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