本文介绍了线性表的顺序存储结构，包括其作为数组的存储特性，最大容量和当前长度。详细讲解了顺序存储结构中元素的地址计算，以及GetElem、ListInsert和ListDelete等操作的算法思路和实现代码。
系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载
技术交流群或资料添加微信号：CoderAllen，回复关键字即可
定义：
在物理空间的存储示意图为下面这个样子：
看上图可以知道顺序存储结构其实就是数组
顺序存储结构的三个特性
1.存储空间的起始位置：数组data存储的位置就是存储空间的存储位置
2.线性表的最大存储容量：数组长度MaxSize
3.线性表的当前长度：length
看下其结构代码：
#define MAXSIZE 20 /* 存储空间初始分
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
