文章目录 1、线性表分类2、线性表定义3、线性表的特点4、线性表的典型操作5、线性表的ADT 1、线性表分类 单链表,循环链表,双向列表依靠指针实现;静态链表依靠数组实现; 2、线性表定义 线性表是n(n≥0)个类型相同的数据元素的有序序列, 记作: L =(a1,a2,a3,…,an) ; 其中 ** ai **表示数据元素,n是表长度; n=0 时的线性表是空表n>0时为非空表 3、线性表的特点 4、线性表的典型操作 末尾添加一个元素中间插入一个元素删除一个元素删除所有元素替换一个元素查看任意一个元素测定线性表是否含摸个特定元素统计线性表中元素数目判定线性表是否为为空或满显示线性表中所有元素 5、线性表的ADT