![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
数据结构之特殊矩阵的逆向转换
说明:特殊矩阵的逆向转换是指给你一个一维数组,让你转换成特殊矩阵的形式,并输出。------------------------------------------------------------------------------------------------------------------------------------------------------------...原创 2018-10-21 16:37:09 · 695 阅读 · 0 评论 -
数据结构之最小生成树
一、Prim算法的实现待补充、、、、二、Kruskal算法的实现:#include<iostream>#include<algorithm>using namespace std;#define MaxInt 32767//表示无穷大(大于任何权值) #define MVnum 100//Max Vertex Number typedef char ...原创 2018-11-04 10:37:47 · 396 阅读 · 0 评论 -
数据结构之图的DFS和BFS递归与非递归遍历
一、邻接矩阵的DFS递归遍历/*Author: luuuuyangDate: 2018/11/1Version 1.0Functions:创建无向网络邻接矩阵即带权无向图+递归DFS遍历 */#include<iostream>#include<cstring>using namespace std;#define MaxInt 32767//表示无...原创 2018-11-04 12:01:38 · 2974 阅读 · 4 评论 -
数据结构第六次上机试验——哈夫曼编码算法的实现
实验目的:(1) 掌握二叉树的定义;(2) 掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。附:SourceFile.txt文件内容为AAAAABBBBBBBBBBBBBBBBBBBBBBBBBCCCCCCCDDDDDDDDE...原创 2018-11-04 16:41:05 · 10756 阅读 · 16 评论 -
数据结构之栈
一、顺序栈/*Author: luuuuyangDate: 2018/9/25Version 1.0Functions: StackExit 栈是否存在 InitStack 初始化 DestroyStack 销毁 ClearStack 清空 StackEmpty 是否为空 StackLenth 栈长 GetTop 取栈顶元素 ...原创 2018-11-07 15:18:00 · 210 阅读 · 0 评论 -
数据结构之二叉树
#include<iostream>using namespace std;typedef struct BiTreeNode{//二叉树节点定义 char data; struct BiTreeNode *lchild,*rchild;}BiTreeNode,*BiTree;typedef BiTree ElemType;//链栈数据类型定义 typed...原创 2018-11-07 15:19:56 · 372 阅读 · 0 评论 -
数据结构第七次上机试验——最短路径
实验内容与要求: 根据输入的图形,输入起点和终点,求出最短路径和最短路径的长度。具体步骤: 1. 编写一段代码,接收键盘的输入定点的数量,并以输入的整数作为边来建立图形的邻接矩阵(无向权重图)。 例如:5 6 12 表示顶点5和顶点6之间有边,边的权重为12 2. 打印出邻接矩阵。 ...原创 2018-11-13 18:17:28 · 2756 阅读 · 0 评论 -
数据结构第八次上机实验——排序
一、实验目的:掌握各种排序的基本思想。 掌握各种排序方法的算法实现。 掌握各种排序方法的优劣及花费时间的计算。 掌握各种排序方法所适应的不同场合。二、实验内容随机函数产生10000个随机数,用直接插入、二分插入、希尔等三种排序方法排序,并统计每一种排序所花费的时间。三、实验要求:根据实验内容编程,上机调试,得出正确的运行程序。 写出实验报告(包括源程序和运行结果)预备知识...原创 2018-11-27 18:06:46 · 1604 阅读 · 0 评论