- 博客(4)
- 收藏
- 关注
原创 C++——哈夫曼编码和解码
实验要求: 一个基本的系统应具有以下功能: (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用以建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(De...
2019-03-31 21:06:41 3191
原创 C++——二叉树的遍历
实验要求: 以二叉链表为存储结构,实现二叉树的先、中、后三种次序的递归和非递归遍历。 (1)创建二叉树 (2)递归方式遍历:先、中、后三种次序 (3)非递归方式遍历:先、中、后和层序四种次序 #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define MAXSIZE 100 typ...
2018-12-04 13:17:44 306 1
原创 C++——运用栈实现迷宫求解
实验要求: 简单地运用栈操作实现迷宫求解 代码如下: #include <stdio.h> #define MaxSize 100 #define M 8 #define N 8 //设置迷宫 int mg[M+2][N+2]= { {0,0,0,0,0,0,0,0,0,0}, {0,1,1,0,1,1,1,0,1,0}, {0,1,1,0,1,1,1,...
2018-12-04 13:14:49 594
原创 C++——运用栈实现表达式计算
实验要求: 运用栈的操作实现基本表达式求值 代码如下: #include <iostream> #include <string> #include <cmath> using namespace std; //定义优先级: +,- ,* ,/ ,(,),# //第一维表示栈内 char operate[7]={'+','-','*','/','(...
2018-12-04 13:10:31 1785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人