数据结构
爱唠叨的瘦詹姆
这个作者很懒,什么都没留下…
展开
-
数据结构笔记:顺序表
顺序表定义线性表的顺序存储表示(顺序映像)特点:逻辑上相邻的元素,物理次序也相邻 即连续的存储空间顺序表的存储结构#defin MAXSIZE 100 //顺序表可能达到的最大长度typedef struct{ ElemType * elem; //存储空间基地址 int length; //当前长度} SqList;顺序表的基本操作初始化为顺序表L动态分配一个预定义大小的数组空间,使elem指向这段空间的基地址将表长度设为0Status InitList (SqLis原创 2020-10-24 23:02:32 · 230 阅读 · 0 评论 -
数据结构:稀疏数组
稀疏数组对二维数组进行压缩记录二维数组有几行几列,有多少有效数据每个有效数据所在的行列二维数组转换成稀疏数组思路:1. 遍历原始数组,得到的有效数据的个数sum2. 根据sum创建稀疏数组 sparseArray int [sum+1] [3] //sum+1行:第一行存储行列总数,其余sum行存储每个有效数据的位置及数值;共三列:前两列为数据坐标,第三列为数值3. 将二维数组的有效数据存入稀疏数组稀疏数组转换成二维数组思路:1. 根据稀疏数组第一行获取二维数组的行列,创建二维原创 2020-06-23 21:55:41 · 100 阅读 · 0 评论