数据结构课程设计———迷宫和哈夫曼编/译码器
数据结构课程设计———迷宫和哈夫曼编/译码器
一 .目录
二 . 迷宫
1. 问题描述
迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫。计算机解迷宫时，通常用的是”穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。
2. 题目要求
- 编写非递归程序求解。
- 迷宫存储在文件中，通过输入文件名（*.in），创建相应的迷宫。迷宫文件的格式自己设计。
- 最终的解要求在屏幕上显示并存入文件(*.out)中。解的显示方式以及解文件的格式自己设计。
3. 思路
见之前的博客，在那基础上添加文件操作
数据结构5————栈的应用2-非递归解决迷宫和马踏棋盘问题
4. 运行结果
三. 哈夫曼编/译码器
1. 问题描述
利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（既可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码器。
2. 题目要求
- 建立哈夫曼树：读入文件SouceFile，统计文件中字符出现的频度，并以这些字符集及其频度作为权值，建立哈夫曼树。
- 编码：利用已建立好的哈夫曼树，获得各个字符的哈夫曼编码，并对正文进行编码，然后输出编码结果，并存入文件CodeFile中。
- 译码：利用已建立好的哈夫曼树将文件CodeFile中的代码进行译码，并输出译码结果，并存入文件DecodeFile中。
- 以树状的形式打印出哈夫曼树。
- 对文件进行压缩和解压处理。
- 校验源文件和解压之后的文件。
3. 思路
见之前的博客，在那基础上添加文件操作
数据结构15————哈夫曼树