数据结构数据结构–01—概述数据间的逻辑结构集合结构线性结构树形结构图形结构数据的存储结构(或物理结构)顺序存储结构链式存储结构索引结构散列结构体系图线性表定义:线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。分类:顺序表链表栈队列组成:前驱元素若A元素在B元素的前面则称A为B的前驱元素后继元素若B元素在A元素的后面则称B为A的后继元素线性表的特征数据元素之间具有一种“一对一”的逻辑关系。第一个数据元素没有前驱这个数据元素被称为头结点最后一个数据元素没有后继这个数据元素被称为尾结点除了第一个和最后一个数据元素外其他数据元素有且仅有一个前驱和一个后继。数学语言来定义:如果把线性表用数学语言来定义则可以表示为(a1,…ai-1,ai,ai1,…an)ai-1领先于ai,ai领先于ai1称ai-1是ai的前驱元素ai1是ai的后继元素