数据结构——线性表定义、特点、常见典型操作

1、线性表分类

1. 单链表，循环链表，双向列表依靠指针实现；
2. 静态链表依靠数组实现；

2、线性表定义

• 线性表是n（n≥0）个类型相同的数据元素的有序序列，
  记作: L =（a₁，a₂，a₃，…，a_n） ；
  其中 ** a_i **表示数据元素，n是表长度;

1. n=0 时的线性表是空表
2. n>0时为非空表

3、线性表的特点

4、线性表的典型操作

1. 末尾添加一个元素
2. 中间插入一个元素
3. 删除一个元素
4. 删除所有元素
5. 替换一个元素
6. 查看任意一个元素
7. 测定线性表是否含摸个特定元素
8. 统计线性表中元素数目
9. 判定线性表是否为为空或满
10. 显示线性表中所有元素

5、线性表的ADT