数据结构与算法：线性表

* 线性表：某类元素的集合，元素之间可能存在某种关系。
* 基本元素集合：
* 元素集合和序列：序列就是元素排列有顺序。 
* 下标：序列中的元素在表中有一个确定的位置，称为这个元素的下标。
* 空表：没有元素的表。
* 表的长度：表中元素的个数。
* 顺序关系（线性关系）：表元素之间有一个基本关系，叫做下一个关系，下一个关系就是顺序关系（线性关系）。
* 首元素：表的第一个元素。
* 前驱和后继：表中每个元素（除首元素）都有一个前驱元素；表中每个元素（除尾元素）都有一个后驱元素。
* 数据抽象的实现者和使用者：实现；使用。
* 顺序表和链接表：表元素顺序的放在一块连续的存储区里；表元素存放在通过链接构造起来的一系列存储块里。
* 顺序表的元素布局：一种是元素大小相同，在表里等距安排同样大小的存储位置；一种是元素大小不同，实际数据元素另行存储，在顺序表里各单位位置保存对应元素的引用信息（链接）。
* 索引和索引结构：不存放实际数据元素，只存放找到实际数据的线索的顺序表叫做索引。这也是最简单的索引结构。
* 容量：表的存储量大小。
* 元素遍历：完全的访问（可能有操作）一遍表中元素。
* 查找（检索）： 查找给定元素（第一次出现）的位置。
* 定位：表的元素的编号。
* 加入和删除元素：加入删除。
* 尾部加入和删除&