[数据结构] 线性表
2016-11-25 13:32
246 查看
1.线性表
线性表(linear list)是 n(n≥0) 个数据元素的一个有限的序列。记为L=(a1,⋯,ai,ai+1,⋯,an)
其中,L是表名,ai是数据元素,是不可再分割的原子数据,亦称为结点或表项。n是表中结点的个数,也成为表的长度:若n=0则叫做空表,此时表中没有任何结点。线性表的第一个结点称为表头(head),最后一个节点称为表尾(tail)。
线性表是一个有限序列,意味着表中各个结点是相继排列的,且每两个相邻表项之间都有互为前驱和后继的关系,也就是说:线性表存在唯一的第一个表项和最后一个表项;除表头外,其他表项有且只有一个(直接)前驱,除表尾外,其他表项有且只有一个(直接)后继;表头没有前驱,表尾没有后继。
线性表的抽象数据类型
ADT LinearList is Objects: n(>=0)个原子表项的一个有限序列。每个表项的数据类型为T。 Functions: create() #创建一个空线性表 int length() #计算表长 int search(T& x) #搜索x节点在表中的位置 int locate(int i) #定位第i个结点在表中的位置 T get(int i) #取第i个结点在表中的位置 bool set(int i,T& x) #将第i个结点的内容修改为x,返回成功标识 bool insert(int i,T& x) #插入x在第i个结点处,返回成功标志 bool remove(int i,T& x) #删除第i个表项,通过x返回删除表项的值,返回成功标志 bool isEmpty() #判断表空?True:False bool isFull() #判断表满?True:False void copyList(List<T>& L) #将表L复制到当前表 void sort() #排序 end LinearList
线性表的存储表示有两种:顺序存储方式和链表存储方式。用前一方式实现的线性表称为顺序表(sequential list),是以数组作为表的存储结构的。
1.顺序表
顺序表是基于数组存储结构2.单链表
3.循环链表
4.双链表
2.栈
相关文章推荐
- 数据结构---线性表----单链表结构与顺序存储结构的对比
- 数据结构---线性表----静态链表
- 数据结构---线性表----循环链表和双向链表
- 数据结构(二)线性表
- 数据结构第二天、线性表的链式表示和实现
- 数据结构JavaScript描述(1)——线性表
- 数据结构----线性表----单向链表
- 数据结构-线性表
- 《数据结构》第二章 线性表教学设计2
- 【数据结构】-线性表-链表 熟练度max=8(考研真题1)
- 数据结构线性表
- [SDUT](1138)数据结构上机测试2-1:单链表操作A ---链表操作(线性表)
- 《数据结构》严蔚敏版(java解)——第二章 线性表04 顺序单链表合并
- 数据结构-线性表
- 数据结构 第二章 线性表
- 数据结构-线性表-顺序表
- ※数据结构※→☆线性表结构(queue)☆============队列 顺序存储结构(queue sequence)(八)
- 数据结构-线性表(C++)
- ※数据结构※→☆线性表结构(queue)☆============优先队列 顺序存储结构(queue priority sequence)(十一)
- <<数据结构 python描述:第一章:线性表>>