本文介绍了线性表的定义和逻辑特性，包括其唯一表头和表尾，以及元素间的关系。线性表的存储结构分为顺序存储和链式存储，顺序表支持随机访问但插入时需移动元素，而链表不支持随机访问但插入操作更高效。此外，文章详细讲解了单链表、双链表、循环单链表、循环双链表和静态链表的结构特点。
1、定义
具有相同特性元素的一个有限序列。该序列中所含元素个数是线性表的长度，用n表示，当n=0时，线性表为空。
2、逻辑特性
线性表只有一个表头元素，只有一个表尾元素，表头元素没有前驱，表尾元素没有后继，除表头和表尾元素之外，其他元素只有一个直接前驱，也只有一个直接后继。
3、线性表的存储结构
线性表的存储结构分为两种：顺序存储结构和链式存储结构。
（1）顺序表
线性表中所有元素按照其逻辑顺序，依次存储到从指定存储位置开始的一块连续的存储空间中。（第一个元素存储位置就是指定的存储位置,第i+1个元素紧接在第i个元素的存储位置后面）
（2）链表
每个结点包含所存元素信息和元素之间逻辑关系的信息，如单链表中前驱结点包含后继结点的地址信息。
（3）两种存储结构的比较
顺序表如图a
顺序表的第一个特性——随机访问特性（只要知道0点的位置，然后通过房间号就可以马上找出任何一个房间的为位置）
顺序表的第二个特性——要求占用连续的存储空间（存储分配只能预先进行，一旦分配好了，在对其操作过程中始终不变）
顺序表在插入的时候要移动多个元素
最低0.47元/天 解锁文章
7536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
