线性表

1. 线性表相关知识

1. 前驱就是线性表中前面的元素
2. adt表示抽象数据类型(缩写), linear表示线性的

2. 线性表梗概:

线性表是一种假象出来的抽象数据类型 线性表有两种主流的存储结构:

1. child::顺序表
2. child::单向链表

3. 线性表的基本运算:

1. 查找操作
   1. 按序号查找Getdata
   2. 按内容查找Locate(L,e)
      1. 查找L中值为e的数据元素
         1. 实现方法: 遍历每个有效元素, 判断是否等于e
2. 插入操作
3. 删除操作
4. 顺序表合并算法