- 博客(3)
- 收藏
- 关注
原创 图的邻接矩阵和邻接表实现
C语言 数据结构实验六 图的邻接矩阵和邻接表实现实验内容编写程序实现下图的邻接矩阵与邻接表的创建和输出。设计思想邻接矩阵存储:结构体中定义一个一维数组作为顶点表来存储图的顶点,一个二维数组作为邻接矩阵元素全为0或1(1表示两点之间存在边,0则不存在)。邻接表的存储:给图中的各个顶点独自建立一个链表,用头结点存储该顶点,用链表中其他结点存储它与各邻接点的边,边结点设一个表示邻接点编号的域,并且创立一个数组来存储各链表的头结点。实现邻接矩阵存储后也可将其转化成邻接表存储。/*创建邻接矩阵*/v
2020-12-06 18:16:25 3974 8
原创 哈夫曼树的创建与哈夫曼编码
C语言 数据结构实验五 哈夫曼树的创建与哈夫曼编码实验内容:假设用于通信的电文仅由a,b,c,d,e,f,g,h几个字母组成,字母在电文中出现的频率分别为0.07 0.19 0.02 0.06 0.32 0.03 0.21 0.10,试为这些字母设计哈夫曼编码。设计思想哈夫曼树构造:每次把根结点权值最小的两个二叉树合并,新结点的权值等于两个根结点权值之和,得到新的二叉树。结构体构造:包括数据、权值、以及父亲、左孩、右孩结点在数组中位置。哈夫曼编码:规定哈夫曼树中全部左分支表示字符0,全部右分支表示
2020-11-29 17:20:23 3934 1
原创 二叉树的创建与遍历
C语言 数据结构实验四 二叉树的创建与遍历【实验内容】按扩展先序遍历序列输入二叉树中结点的值,(用‘#’表示空),构造一棵二叉树;1、 以递归算法实现二叉树的先序、中序、后序遍历;2、求·二叉树的深度和结点个数;3、 实现二叉树的层次遍历(采用队列实现)。typedef char TElemType;typedef struct BiTnode{ TElemType data; //保存树结点的数据元素,比如字符A、B、C等 str
2020-11-22 20:45:02 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人