![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构实验
数据结构实验
lynn_Dai
这个作者很懒,什么都没留下…
展开
-
数据结构之实验四:经典排序算法(直接插入、快排、选择)
一、实验目的:1.掌握重要的排序算法――直接插入排序和快速排序;2.掌握简单选择算法。3. 综合运用所学数据结构知识,提高解决实际问题的能力。二、实验内容:用键盘随机输入三组数据,依次利用三组算法实现三组数据的排序输出:1.直接插入排序;2.快速排序;3.简单选择排序;#include <iostream>using namespace std;#define MaxNum 20//直接插入排序算法int num1[MaxNum+1],num2[MaxNum+1],原创 2020-07-10 21:36:06 · 1273 阅读 · 0 评论 -
数据结构之实验三:图的遍历操作与拓扑排序算法
一、实验目的:1.掌握图的存储定义;2.掌握图的遍历操作;3.掌握图的拓扑排序算法。二、实验内容:1. 利用图的邻接矩阵,实现图的深度优先遍历搜索。图结构如下结果输出2. 采用邻接表作为有向图的存储结构,编写图的拓扑排序程序实现下图的拓扑排序输出;实验一:图的深度优先遍历操作定义邻接矩阵typedef struct{ int vex[MaxVertexNum]; int Edge[MaxVertexNum][MaxVertexNum]; int vexnum,原创 2020-07-10 14:46:43 · 1117 阅读 · 0 评论 -
数据结构实验二:哈夫曼编码算法的实现
一、实验目的:1.掌握二叉树的定义;2.掌握哈夫曼树和哈夫曼编码算法的实现。二、实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1)给定字符a,b,c,d,e,f的权重为6,2,7,10,3,12。(2) 建立哈夫曼树:根据统计结果建立哈夫曼树。(3) 建立哈夫曼码编码:利用得到的哈夫曼树,将各字符对应的编码输出屏幕。#include <iostream>using namespace std;typedef struct { int weight;原创 2020-07-06 21:56:53 · 3896 阅读 · 1 评论 -
数据结构之实验一:二叉树的基本操作
一、实验目的:1.掌握二叉树的定义;2.掌握二叉树的基本操作,如二叉树的建立、遍历、结点个数统计、树的深度计算等。二、实验内容:用递归的方法实现以下算法:1.以二叉链表表示二叉树,建立一棵二叉树;2.输出二叉树的中序遍历结果;3.统计二叉树的叶结点个数;#include <iostream>using namespace std;//二叉链表的定义typedef struct BiNode{ char data; struct BiNode *lchild,原创 2020-07-05 20:23:53 · 4423 阅读 · 0 评论