本文详细介绍了线性表的概念，包括其特点和顺序表与链表的存储结构。顺序表利用一维数组存储，允许随机访问，而链表包括单链表、循环链表和双向链表，其结点可以动态存储。链表插入和删除操作不需要移动元素，但存储密度低于顺序表。最后对比了顺序表与链表在空间和时间上的优缺点。
一、线性表
线性表的定义：定义n个数据元素的有限序列，记作（a1, a2, …, an）ai 是表中数据元素，n 是表长度
线性表的特点：除第一个元素外，其他每一个元素有一个且仅有一个直接前驱 除最后一个元素外其他每一个元素有一个且仅有一个直接后继
二、顺序表
定义 ：将线性表中的元素相继存放在一个连续的存储空间中 可利用一维数组描述存储结构
特点 ：线性表的顺序存储方式
遍历 ：顺序访问, 可以随机存取
三、链表
1.特点：每个元素(表项)由结点(Node)构成
结点可以连续，可以不连续存储
结点的逻辑顺序与物理顺序可以不一致
表可扩充
2.单链表
（1）定义
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
