m0_62102955的博客

C语言描述哈夫曼树VS2019环境

内容：构建二叉树的二叉链表存储结构，实现二叉树的创建、二叉树的先序/中序/后序递归遍历、统计二叉树的高度、统计结点的个数、叶子结点的个数、先序/中序非递归遍历、层序遍历等运算。要求：（1）二叉树中数据元素的类型统一抽象表示为ElemType类型，在程序中将ElemType类型具体化为char类型或其它类型（2）基于栈实现二叉树的先序/中序非递归遍历（3）基于队列实现二叉树的层序遍历VS2019环境：头文件“queue.h”：#pragma once#include<s

内容：实现图的邻接矩阵存储和邻接表存储以及DFS(深度优先搜索)和DPS(广度优先搜索)注：一定要初始化，一定要初始化，一定要初始化，重要的事情说三遍，数组不初始化录入出问题，队列不初始化找不到头尾，指针不初始化完全或者不给结尾加NULL会炸内存。 思路上DFS用递归，类似先序遍历，DPS用队列，类似于层序遍历 在调用visited数组时一定要在主函数或者定义全局变量，否则visited一直是0，一直死循环。 本程序的结点名仅限于从1开始的1~19之间的结点。主函数+两个头文件：#in

C语言VS2019环境#include<stdio.h>#include<cstring>#define maxsize 100#define max 10typedef int Elem;typedef struct { int row, col; Elem e;}Triple;typedef struct { Triple data[maxsize+1]; int m, n, len;}Tsm;void ...

C语言环境：#include<stdio.h>#include<string.h>#define maxsize 30typedef struct { char ch[maxsize]; int len;}sstring;int init(sstring* p);void strclear(sstring* p);void strenter(sstring* p, char a);char strdel(sstring* p);int ...

题目：设计实现抽象数据类型“有理数”内容：设计并上机实现抽象数据类型“有理数”，有理数的基本操作包括：两个有理数的加、减、乘、除等（包括有理数的创建和输出）。要求：有理数的类型，我们可以构造成一个结构体类型，这个结构体由两个整数构成，分别表示有理数的分子和分母。//int fz; int fm; 在初始化或创建一个有理数时，可以给出有理数的分子和分母来创建一个有理数；也可以给出一个小数形式的有理数，来计算对应的分子分母来创建一个有理数（可设置一个允许的计算误差）。 以分数形式创建..