![](https://img-blog.csdnimg.cn/20191120132248372.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
翻斗花园_胡图图
啊啊啊啊啊啊啊啊啊啊啊
展开
-
1、线性表的顺序存储——顺序表
采用顺序存储结构的线性表通常称为顺序表,其在内存中是以数组的形式来存储。如下所示():(这。。这。。就是数组啊。。。为嘛叫这么奇怪的名字????)下面是顺序表的定义:typedef struct{ ElemType data[MAXSIZE];//数据存储 int length;//顺序便长度}SqList;ElemType代表数据类型有了定义,不难写出顺序表的建立程序。下面...原创 2019-11-20 14:37:06 · 476 阅读 · 0 评论 -
顺序表基本运算
虽然感觉顺序表稍微有一点麻烦,但是它的优点还是显而易见的:一是存储密度大:不像链表那样需要额外开辟一个指针域空间;二是具有随机存取特性:可以通过下标直接访问某个数据,与存储位置无关。(PS.刚开始的时候不是太理解随机存取的意思,后来一想随机不就是在数组中任意的存储嘛,只要存储空间够大,可以存在任意的位置,取数据的时候只要根据地址来取就行了(我真的很笨????))。当然,缺点也是不可避免的:一是...原创 2019-11-20 17:03:12 · 876 阅读 · 0 评论