霍格沃茨学院数据结构习题集
文章平均质量分 75
Love 6
腾讯WXG在职后台小鹅
展开
-
数据结构习题集1-8:总结篇
文章目录前引习题集博客链接前引此篇总结篇 仅为方便查阅及修改所做 为各位同学提供解题思路 + 代码分析严禁:1、直接复制粘贴代码2、转载 转发本着好意 分享所作所得 希望能够给各位带来一点帮助习题集博客链接数据结构习题集1:顺序表的实现及应用数据结构习题集2:链表的实现及应用数据结构习题集3:栈的实现及应用:表达式求值(支持多位数乘除法 不支持取反)数据结构习题集4:队列的实现及应用数据结构习题集5:二叉树操作及应用(包含前序 + 中序 + 后序 非递归写法)数据结构原创 2021-11-01 12:41:55 · 949 阅读 · 0 评论 -
数据结构习题集8:查找算法的实现
#include <stdio.h>#include <string.h>#define max(n1,n2) ((n1 >= n2) ? n1 : n2)#define min(n1,n2) ((n1 <= n2) ? n1 : n2)typedef struct{ char name[8]; int score;} student;void quick_sort(student* stu)int main(){原创 2021-10-28 12:06:20 · 940 阅读 · 0 评论 -
数据结构习题集7:查找算法的实现
文章目录原题题目原题题目一、实验目的了解和掌握线性表的顺序存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的功能为:(1)建立一个线性表;(2)依次输入数据元素1,2,3,4,5,6,7,8,9,10;(3)删除数据元素5;(4)依次显示当前线性表中的数据元素。假设该线性表的数据元素个数在最坏情况下不会超过100个,要求使用顺序表原创 2021-10-27 22:41:58 · 1355 阅读 · 0 评论 -
数据结构习题集6:图的遍历操作及应用
文章目录实验目的与实验要求实验任务一点点的想说的习题集6:图的遍历操作及应用1、必做题(DFS BFS修改错误)1、修改错误1、第一处错误(邻接矩阵)2、第二处错误(邻接矩阵)3、第三处错误(邻接表)4、第四处错误(邻接表)2、实现效果(改错后的程序)2、选做题(最小生成树 多源最短路径Floyd算法)1、代码实现2、实现效果(可自行验证)实验目的与实验要求一、实验目的掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等原创 2021-10-27 22:10:31 · 2619 阅读 · 0 评论 -
数据结构习题集5:二叉树操作及应用 ---- (包含前序 + 中序 + 后序 非递归写法)
文章目录实验目的与实验要求实验任务习题集5:二叉树操作及应用1、修改错误1、第一处错误2、第二处错误3、第三处错误2、非递归前序 + 中序思路 + 代码实现1、二叉树 前序非递归写法2、二叉树 中序非递归写法3、二叉树 后序非递归写法3、代码实现(c++实现)4、实现效果实验目的与实验要求一、 实验目的掌握二叉树的定义、结构特征,以及各种存储结构的特点及使用范围,各种遍历算法。掌握用指针类型描述、访问和处理二叉树的运算。掌握前序或中序的非递归遍历算法。二、 实验要求有如下二叉树:程序原创 2021-10-27 20:05:31 · 922 阅读 · 0 评论 -
数据结构习题集4:队列的实现及应用
文章目录实验目的与实验要求实验任务习题集4:队列的实现及应用1、实现思路2、代码实现3、数据测试验证正确性1、数据测试一2、数据测试2实验目的与实验要求一、实验目的1.掌握队列的存储表示和实现。2.掌握队列的基本操作实现。3.掌握队列在解决实际问题中的应用。二、实验要求利用队列模拟服务台前的排队现象问题。问题描述:某银行有一个客户办理业务站,在单位时间内随机地有客户到达,设每位客户的业务办理时间是某个范围的随机值。设只有一个窗口,一位业务人员,要求程序模拟统计在设定时间内,业务人员的原创 2021-10-27 16:31:07 · 1737 阅读 · 0 评论 -
数据结构习题集3:栈的实现及应用:表达式求值 ----(支持多位数乘除法 不支持取反)
文章目录前引实验要求实现思路代码实现代入数据验证正确性输入验证1输入验证2输入验证3输入验证4输入验证5结束语前引做此篇仅作学习参考用 请勿直接复制粘贴 此篇也可作c语言计算器 大作业思路不容易想出来 但是题目已经把思路写出来了按部就班的按照思路走即可实验要求问题描述:设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+4)#包含的运算符只能有’+’ 、’-’ 、’’ 、’/’ 、’(’原创 2021-10-26 22:34:55 · 991 阅读 · 5 评论 -
数据结构习题集2:链表的实现及应用
文章目录实验目的与实验要求实验任务习题集2:链表的实现及应用1、修改错误1、第一处错误2、第二处错误3、第三处错误2、合并链表思路 + 代码实现3、代码实现(未进行格式优化)4、实现效果(list1、list2各删除一个数字)实验目的与实验要求一、实验目的了解和掌握线性表的链式存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的原创 2021-10-27 12:50:20 · 953 阅读 · 0 评论 -
数据结构习题集1:顺序表的实现及应用
文章目录实验目的与实验要求实验任务习题集1:顺序表的实现及应用1、修改错误1、第一处错误2、第二处错误3、第三处错误2、合并表思路 + 函数实现3、代码实现(未进行格式优化)4、实现效果(list1、list2各删除一个数字)实验目的与实验要求一、实验目的了解和掌握线性表的顺序存储结构;掌握用C语言上机调试线性表的基本方法;掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算,以及对相应算法的性能分析。二、实验要求给定一段程序代码,程序代码所完成的原创 2021-10-27 12:37:34 · 1248 阅读 · 0 评论