1.线性表的基本概念
线性表是零个或多个数据元素的有序队列.
特性:
数据元素之间是有顺序的;
数据元素个数是有限的;
数据元素的类型必须相同.
2. 线性表的数学定义及性质
线性表是具有相同类型的n(n>0)个数据元素的有限序列(a0,a1,a2...,an),ai是表项,n是表长度.
性质:
a0是线性表中的第一个元素,只有一个后继;
an是线性表中的最后一个元素,只有一个前驱;
除了a0和an外的其他元素ai,既有前驱,又有后记;
线性表能够逐项访问和数据存取.
3.线性表的操作
创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度
*抽象数据类型(Abstract Data Type,ADT)可看具体的代码实现.
4.线性表的顺序存储
线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素. 线性表(a1,a2,a3...,an)的顺序存储结构示意图如下:
5.线性表的链式存储