第二章 线性表 总结



    第二章我们开始接触线性表，线性表是n个具有相同类型的数据元素的有限序列。在这一章里面，主要分为三个部分来讲述，分别为线性表的逻辑结构，物理结构和算法实现。

    线性表的逻辑结构的ADT定义中包括的功能有初始化、销毁、求长度、按位查找、按值查找、插入、删除、判空、遍历。

    线性表的存储结构包括顺序存储结构和非顺序存储结构。顺序存储结构的主要代表是顺序表。顺序表的特点是随机存取结构；其实现为构造函数、求长度、查找、插入、删除、遍历。非顺序存储结构包括链接存储结构和其他存储结构；链接存储结构包括单链表、循环链表和双链表，其中单链表为链接存储结构的代表。单链表的结点结构有数据域和指针域组成，其实现跟顺序表功能一样。其他存储方法有静态链表和间接寻址。

    通过学习这一章内容，让我们队线性表有了更深的了解，为第三章学习的栈和队列的学习做下铺垫。