1线性表的基本定义
线性表是 n 个元素构成的有限序列,可以表示为{a1,a2,… an }
2线性表的存储结构(重点)线性表存储结构分为顺序存储和链式存储
2.1顺序存储线性表的顺序存储是指同一地址连续存储单元依次存储线性表,从而使得两个相邻元素在物理位置上相邻.通过物理结构表示元素的逻辑结构.线性表中某个元素的存储位置为: LOC ( ai )= LOC (a1)+( i -1) d 其中 LOC (a1)是第一个元素的存储位置, d 表示某个元素所占存储单元的个数.顺序存储优点是可以随机取出元素,而且速度快,缺点是删除和插入元素需要移动元素.线性表使用顺序存储插入一个新元素,需要平均移动 n /2个元素;删除一个元素,需要平均移动n(/n-1)/2
2.2链式存储使用链式存储,数据元素是用结点来存储,链表中结点的基本结构为:数据域 指针域数据域:用来存储数据结构的值.指针域:用来存储当前元素的直接前驱或直接后续的位置信息,里面信息是个指针或者叫做链.
3.线性表的操作(c语言)
数据结构之线性表
最新推荐文章于 2024-08-09 20:13:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)