数据结构复习
关注
分享
扫一扫
一只程序媛li
大学生
展开
-
哈希查找和冲突处理
哈希查找查找和处理冲突的方法原创 2022-11-21 10:25:43 · 128 阅读 · 0 评论 -
归并排序（）
归并排序原创 2022-11-22 17:42:23 · 140 阅读 · 0 评论 -
快速排序（）
快速排序原创 2022-11-21 21:15:34 · 74 阅读 · 0 评论 -
插入排序（）
插入排序原创 2022-11-21 18:47:45 · 111 阅读 · 0 评论 -
希尔排序（）
希尔原创 2022-11-21 22:45:59 · 141 阅读 · 0 评论 -
平衡树（没有代码）
二叉搜索树，B-树，B+树，分段查找原创 2022-11-21 09:50:59 · 92 阅读 · 0 评论 -
用邻接表表示有向图
邻接表存有向图原创 2022-10-26 09:35:22 · 409 阅读 · 0 评论 -
用邻接矩阵存图
图的邻接矩阵存法原创 2022-10-26 08:46:08 · 132 阅读 · 0 评论 -
拓扑排序实现求施工的最短工期（邻接表存图）
关键路径原创 2022-11-03 11:37:48 · 460 阅读 · 0 评论 -
弗洛伊德算法
弗洛伊德算法的实现，将大问题转化成小问题，一个点一个点地加原创 2022-11-08 22:44:08 · 108 阅读 · 0 评论 -
7-1 根据后序和中序遍历输出先序遍历
递归，边界是中序的第一个下标大于结尾左边 后序中 根节点的下标是post-( endd-k)-1原创 2022-10-23 15:53:47 · 522 阅读 · 0 评论 -
6-2 后序输出第i个结点
非递归后序遍历原创 2022-10-23 15:39:51 · 495 阅读 · 0 评论 -
6-1（提示：函数参数rw表示剩余候选物品的总重量，注意利用该参数优化算法性能） 0/1背包问题（回溯法）
背包问题，选或者不选，递归解决，循环结束条件是背包满了，且价值大于最大价值原创 2022-10-19 17:08:34 · 507 阅读 · 0 评论 -
7-1 统计二叉树中具有度为1的结点数目
初始化和遍历原创 2022-10-19 16:14:31 · 2738 阅读 · 0 评论 -
6-1 哈夫曼树及哈夫曼编码分数
注意二维字符数组空间的开辟找当前最小的两个结点时，用if else语句，并且保证结点是没有parent的找编码的时候倒着存，strcpy的时候，注意要top加一，原创 2022-10-23 15:09:04 · 2585 阅读 · 0 评论 -
统计二叉树中特定点的个数
递归原创 2022-10-23 15:18:27 · 416 阅读 · 0 评论 -
6-4 二叉树求深度和叶子数
求叶子数和深度原创 2022-10-19 16:21:59 · 195 阅读 · 0 评论 -
6-3 循环双链表插入操作
循环双链表的删除原创 2022-10-23 15:02:20 · 927 阅读 · 0 评论 -
二叉树的基础操作
遍历是伪代码无法运行原创 2022-10-15 14:23:19 · 161 阅读 · 0 评论 -
链栈的基础操作
链栈的基础操作原创 2022-10-09 08:38:55 · 65 阅读 · 0 评论 -
链队列的基础操作
链队列基础操作原创 2022-10-04 16:28:01 · 88 阅读 · 0 评论 -
题目备份（数据结构期末）
题库原创 2024-01-25 09:02:41 · 543 阅读 · 0 评论 -
顺序栈的基础操作
顺序栈的基础操作原创 2022-10-06 08:40:58 · 87 阅读 · 0 评论 -
循环队列的基础操作
循环队列的基础操作原创 2022-10-09 09:57:41 · 482 阅读 · 0 评论 -
6-3 删除单链表中最后一个与给定值相等的结点
考虑空考虑没找到考虑计数器和指针位置对应原创 2022-10-22 14:57:17 · 406 阅读 · 0 评论 -
7-1 两个有序链表序列的合并
判断后面接哪个link 的结点时，只有pa原创 2022-10-22 15:57:35 · 195 阅读 · 0 评论 -
6-2 循环单链表区间删除
当在一次循环之中删除多个元素的时候，因为一直在找前一个元素，所以分成两种情况，当当前元素的后面是要删的，就删掉，更新当前元素的next。下一次判断时继续。 当不用删的时候，就让当前元素前进。原创 2022-10-22 16:28:57 · 416 阅读 · 0 评论 -
6-3 带头结点的单链表就地逆置
头插法第一次移动完之后，一定要记得把L->next->next=NULL,保证链表尾是NULL原创 2022-10-22 15:22:47 · 595 阅读 · 0 评论 -
7-2 最长连续递增子序列
注意在第一个元素的时候初始化k注意当没有大于等于2个元素的递增序列的时候，直接输出第一个元素的特殊情况原创 2022-10-22 10:38:57 · 301 阅读 · 0 评论 -
7-1 数组循环左移
不要忘了取余原创 2022-10-22 09:21:02 · 151 阅读 · 0 评论 -
7-3 学生顺序表的建立
保留位数 开辟结构体数组原创 2022-10-22 10:53:14 · 930 阅读 · 0 评论 -
6-1 线性表元素的区间删除
线性表规定元素的删除原创 2022-10-22 09:35:16 · 504 阅读 · 0 评论 -
6-2 有序顺序表的插入
要注意线性表length为0的时候要单独处理要注意判断线性表是否满了原创 2022-10-22 09:00:42 · 965 阅读 · 0 评论 -
7-4 集合减法
空间换时间原创 2022-10-22 11:17:26 · 3043 阅读 · 1 评论 -
6-1 三元组顺序表表示的稀疏矩阵转置
矩阵转置原创 2022-10-19 16:47:23 · 1012 阅读 · 1 评论 -
【线性表的基本操作】
线性表的基本操作原创 2022-09-20 08:52:22 · 480 阅读 · 1 评论 -
单链表的基本操作
初学小白原创 2022-09-21 07:57:06 · 133 阅读 · 0 评论 -
串的模式匹配（选择题）（期末数据结构复习9）
next 和 nextval 数组原创 2023-02-10 11:01:36 · 579 阅读 · 1 评论 -
树（数据结构期末复习8）
树原创 2023-02-06 20:35:52 · 831 阅读 · 0 评论 -
队列（数据结构期末复习6）
链队列和循环队列。原创 2023-02-05 09:45:41 · 76 阅读 · 0 评论