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