线性表
线性表是由相同数据类型的n个数据元素a0, a1, ......, an-1 组成的有限序列。一个元素可以由若干个数据项组成。用L命明显性表，则其一般表示如下：
L = （a0, a1, ...... ,an-1）。a0 是表头元素，an-1是表尾元素。
线性表按照存储结构，分为顺序表和链表。
顺序表是在计算机内存中以数组形式保存的线性表，是指用一组地址连续的存储单元一次村粗数据元素的线性表。
顺序表主要的特点是可以进行随机访问，通过表头元素的地址和元素的编号（下标），可以在Q（1）的时间复杂度内找到指定元素。但是插入和删除需要移动大量的元素，从而保持逻辑上和物理上的连续性。
顺序表的操作分别有构造，插入，扩容，查找，删除，遍历。
原文：https://www.cnblogs.com/ydqblogs/p/13685698.html