线性表总结（作业）

线性表是整个数据结构课程的重要基础，主要内容如下：
(1）线性表的逻揖结构特性是指数据元素之间存在着线性关系，在计算机中表示这种关系
的的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链表）。
(2）对于顺序表，元素存储的相邻位置反映出;其逻辑上的线性关系，可借助数组来表示。
给定数组的下标，便可以存取相应的元素，可称为随机存取结构。而对于链表，其是依靠指针
来反映其线性逻辑关系的，链表结点的存取都要从头指针开始，顺链而行，所以不属于随机存
取结构，可称之为顺序存取结构。不同的特点使得顺序表和链表有不同的适用情况，
3）对于链表，除了常用的单链表外，还讨论了两种不同形式的链表，即循环链表
和双向链表，它们有不同的应用场合。