
【数据结构与算法设计】实验与报告
文章平均质量分 86
Past Dream
夏天不懂冬日的严寒 未曾想过人生的辛酸 往昔有过多少的遗憾 最后全都微笑着释然
展开
-
【OJ题解-3】无栈实现红黑树的插入删除
实现红黑树的插入删除操作,要求对于红黑树(使用数组模拟栈),在结点的定义中。操作从空的红黑树开始。原创 2024-12-17 10:12:01 · 432 阅读 · 0 评论 -
【实验五】建立二叉树
实现读取输入的由三元组序列表示的一棵二叉树的诸边并依次构造出二叉树的二叉链表,并以中序序列输出。原创 2024-12-16 08:34:57 · 1100 阅读 · 0 评论 -
【实验四】十字链表的应用——稀疏矩阵运算器
实现了一个可以执行稀疏矩阵的加法、减法、乘法、转置的稀疏矩阵运算器,通过三元组和常规阵列两种方式输出运算结果原创 2024-11-07 14:47:31 · 1032 阅读 · 0 评论 -
【实验三】栈及其应用——迷宫问题
设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论原创 2024-10-17 13:25:50 · 2508 阅读 · 0 评论 -
【实验二】链表及其应用——约瑟夫环问题
约瑟夫(Joseph)问题:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码正整数。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序原创 2024-10-16 15:40:48 · 2721 阅读 · 0 评论 -
【实验一】线性表及其应用——运动会分数统计
线性表及其应用——运动会分数统计原创 2024-10-10 14:40:35 · 1033 阅读 · 0 评论 -
【OJ题解-2】无栈实现AVL树的插入删除
实现AVL的插入删除操作,要求对于AVL执行插入删除操作时(使用数组模拟栈),在结点的定义中。操作从空的AVL树开始。原创 2024-10-01 22:18:28 · 1960 阅读 · 0 评论 -
【OJ题解-1】稀疏矩阵乘法
简单介绍并使用十字链表实现了两个稀疏矩阵相乘原创 2024-09-25 18:56:15 · 1118 阅读 · 0 评论 -
写在实验之前
同时,本栏也试图为一些能力较强的同学提供帮助——或许一些同学认为若干数据结构的实现是相对重复性的(写实验报告尊嘟好烦QAQ),我期望参考我的代码与报告能为您节约宝贵的时间,助力您获得更多时间研究更富有挑战性的问题。专栏中每篇文章可能会对应一个实验或问题,开篇会给出问题,然后是不重要的、可以被跳过的我的一些无聊的碎碎念(内容可能不局限于本题,甚至可能会对个人生活发出一些无聊的感慨),接着会附上我实现实验的代码(一般由C++完成),最后附完整(或不完整)的实验报告。去思考,去尝试,去突破,去成长。原创 2024-09-21 17:22:44 · 527 阅读 · 0 评论