![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构实验+期末题
dream or nightmare
分享资源,总结知识,一起进步。
展开
-
哈工大2021秋数据结构期末试题
2021.11.27上午10:00~12:00,笔者经历了2021求哈工大数据结构考试,现将回忆版的试题放在下面,供学弟学妹们参考。在这里感谢整理好之前往年题目的学长、学姐们,向您们致以崇高的敬意!下面是今年的题目:转载 2021-11-27 19:16:30 · 2114 阅读 · 1 评论 -
哈工大2017秋数据结构期末试题
哈工大2012秋数据结构期末试题(含答案)哈工大2019秋数据结构期末试题哈工大2015秋数据结构期末试题(含答案)哈工大2013秋数据结构期末试题(含答案)(由于版权限制,无法将2015、2016年数据结构算法的答案发到网上,需要的私聊我。)...原创 2020-12-03 14:07:31 · 4779 阅读 · 3 评论 -
哈工大2013秋数据结构期末试题(含答案)
哈工大2013秋数据结构期末试题原题答案其他年份的题原题答案其他年份的题哈工大2012秋数据结构期末试题(含答案)哈工大2019秋数据结构期末试题找到了其他年份的接着更新需要pdf的可以联系我...原创 2020-11-18 22:05:32 · 2539 阅读 · 2 评论 -
哈工大2012秋数据结构期末试题(含答案)
哈工大2012秋数据结构期末试题原题答案需要pdf文件的可以私聊我原题答案需要pdf文件的可以私聊我原创 2020-11-18 21:57:59 · 2835 阅读 · 0 评论 -
AVL树的设计与实现
哈工大数据结构作业五——AVL 树的设计与实现1.实验要求2.实验过程2.1 设计AVL的左右链存储结构2.2 AVL树的各种旋转操作2.2.1 LL型旋转哪里有需求,哪天博客就会更新!比如今天晚上接到需求,立马从被子里钻出来开始更新博客!1.实验要求2.实验过程总的来说,本次实验就是需要实现AVL树的查找和排序。至于AVL树是啥应该不用我多说,即AVL树首先是一颗BST树,BST树是啥以及BST树的查找排序可以看我另一篇博客。哈工大数据结构实验四——BST查找结构和折半查找的实现与比较。其次,原创 2020-11-14 11:16:18 · 913 阅读 · 2 评论 -
哈工大数据结构作业四——BST查找结构和折半查找的实现与比较
哈工大数据结构实验三——图形结构及其应用哈工大课程实验合集1.实验要求步骤2.实验步骤2.1 设计BST先看看BST树是啥。BST也叫二叉查找树,它本质上也是一棵二叉树。只不过对于二叉树的每个节点来说,节点存储的值大于所有的左子树的节点存储的值,小于所有的右子树的节点存储的值。有了这个性质,我们利用BST进行查找就很简单,只需要将要查找的值和当前节点存储的值进行比较,等于就查找到,大于这个节点存储的值就往右子树走,否则就往左走,一直走到空节点为止。(可以看到,和折半查找非常类似,但是却比折半原创 2020-11-06 13:05:02 · 2784 阅读 · 5 评论 -
哈工大数据结构实验三——设备更新问题
设备更新问题1.实验要求2.构造图求解3.举例子说明4.图的最短路径求解1.实验要求2.构造图求解初看这道题我想用动态规划求解,不过由于本章学的是图的最短路径问题,所以我使劲的想构造图来解决这个问题。构造的图是有向图,因为时间是顺着流的。解题思路:图的每个顶点的编号表示的是第几年初,比如顶点1表示第1年初。图中任意两个顶点i和j有一条有向边,表示在第i年购买了一台机器,这台一直用到了第j年。(第j年没用这台机器)图的任意两个顶点之间i和j的权重,表示第i年到第j年的使用机器的费用。(不包原创 2020-11-05 09:39:22 · 4228 阅读 · 8 评论 -
哈工大数据结构实验三——最短路径算法的实现
1.实验要求笔者水平有限,只完成了必做部分,选做部分还没有完成。2.算法具体实现首先先说一下一些图的存储结构信息和辅助数组信息吧。本次实验利用邻接矩阵来存储图,主要是邻接矩阵简单,很容易判断两个顶点之间是否邻接以及权重是多少,相反,对于邻接表存储来说,每次都需要遍历一遍邻接表,耗时大还写代码还费事。但是邻接矩阵也有缺点,邻接矩阵存储空间比较大,需要存储很多无用的信息,很多顶点之间并不连通,我们还是需要用一个无穷大的数去表示他们不邻接。但是考虑到简单、而且我们这次实验的顶点个数不是很多,使用邻接矩原创 2020-11-04 19:40:51 · 4309 阅读 · 1 评论 -
哈工大2019秋数据结构期末试题
虽然隔了一年,但是数据结构题目题型我还是记得的。期末试题总分601.选择题十个还是十五个来着,一个一分考察:算法复杂度比如经典的Dijkstra算法、Floyd算法,十大排序算法。选择题考察的很细,涉及到二叉树的算法、图的算法的具体某一个步骤。强烈建议搞懂每个算法的实现原理和具体的实现过程。!!!我清楚的记得,有一道选择题,给了四个排序算法,问哪个算法是稳定的?2.填空题填空题同选择题一样,也考的特别的细,细到问你3.大题除了画图填表的图算法之外!其他的算法基本都手写好像是四道题还原创 2020-10-29 21:39:44 · 10857 阅读 · 5 评论 -
哈工大数据结构实验二——哈夫曼编码与译码方法
哈夫曼树:原创 2020-10-22 22:00:03 · 11614 阅读 · 14 评论 -
哈工大数据结构实验二——二叉树的建立、遍历及其应用
#include<iostream>#include<fstream>#include<stack>#include<queue>using namespace std;typedef struct BTnode *Tnode; //使用链式结构表示二叉树,struct BTnode{ //声明一个树的节点,它包含这个节点的数据以及指向左儿子和右儿子的指针 char data; Tnode lchild,rchild; //指向左原创 2020-10-20 19:05:55 · 2587 阅读 · 0 评论 -
哈工大数据结构实验一——算术表达式求值
哈工大数据结构作业1需要代码的直接加QQ:1755786931 ,备注作业1代码即可。或者csdn直接私聊我(回复很慢,不是很经常看csdn)要求如下话不多说,直接上测试样例1.从文件读入表达式2.保存表达式3.显示表达式4.中缀转后缀并显示栈的变化过程5.计算后缀表达式的值并显示栈的变化过程5.扩充到实数集合《数据用的是float类型》6. 将结果输出到文件中代码如下...原创 2020-10-20 09:20:57 · 1652 阅读 · 2 评论 -
哈工大数据结构实验一 线性结构及其应用
实验项目:线性表的链式存储结构与应用实验题目:一元多项式计算器实验内容:设计线性表的动态或者静态链式存储结构,并实现一个一元多项式的计算器。实验要求:以动态或者静态链表存储一元多项式,在此基础上按要求完成对一元多项式的运算。(为保证多项式的值的准确性,多项式的系数可以用分数表示,涉及到两个分数相除时,结果也可以用分数表示。)能够输入多项式(可以按各项的任意输入顺序,建立按指数降幂排列的多项式)和输出多项式(按指数降幂排列),以文件形式输入和输出,并显示。能够给出计算两个多项式加法、减法原创 2020-09-23 19:44:55 · 1775 阅读 · 1 评论