
数据结构
今晚要读书
这个作者很懒,什么都没留下…
展开
-
单向链表(C语言版)
【代码】单向链表(C语言版)原创 2023-04-13 12:17:01 · 255 阅读 · 0 评论 -
动态数组(C语言版)
【代码】动态数组(C语言版)原创 2023-04-12 23:48:04 · 258 阅读 · 0 评论 -
数据结构与算法(2)队列
1.front变量的含义做一个调整: front就指向队列的第一个元素,也就是说arr[front]就是队列的第一个元素2.rear变量的含义做子个调整: rear指向队列的最后一个元素的后一个位置因为希望空出一个空间做为约定。2、若尾指针 rear小于队列的最大下标 maxSize-1,则将数据存入rear所指的数组元素中,否则无法存入数据。1)目前数组使用一次就不能用, 没有达到复用的效果2) 将这个数组使用算法,改进成一个环形的队列 取模:%6.我们就可以在原来的队列上修改得到,一个环形队列。原创 2023-02-07 23:55:07 · 206 阅读 · 0 评论 -
数据结构与算法(1)稀疏数组
1先读取稀疏数组的第一行,根据第一行的数据,创建原抬的二维数组,比如上面的 chessArr2=int[11][11]当一个数组中大部分元素为 0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。②把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。2.在读取稀疏数组后几行的数据,并赋给 原始的二维数组 即可。1.遍历原始的二维数组,得到有效数据的个数sum。3.将二维数组的有效数据数据存入到稀疏数组。稀疏数组转原始的二维数组的思路。二维数组转稀疏数组的思路。原创 2023-02-07 22:10:46 · 309 阅读 · 0 评论