一、线性表中顺序表的表示与实现
我们知道计算机内部有两种基本存储结构
顺序存储(数组)和链式存储(指针)
接下来的几天我们会讨论如何用这两种存储结构来实现一些基本操作(如插入,删除,排序,筛选,查找等)
线性表的顺序表表示又称为顺序存储结构或顺序映象
顺序存储的定义
把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。
如下图试例所示
用一个简单的例子来解释一下如下
顺序表中元素存储位置的计算
- 对应第i+1个数据元素的存储位置和第i个数据元素的存储位置之间满足的关系如下图公式所示
线性表顺序存储结构的图示如图所示
顺序表的优点:以物理位置相邻表示逻辑关系任一元素均可随机存取
对于图书表的顺序存储结构类型定义
本次的总结到此结束谢谢大家,下次我们会对顺序表的顺序存储结构中的基本操作如何实现进行具体的讲解