数据结构课设：三个野人和三个传教士（C实现）

所有程序都可以在VS 2015上运行； 该程序尤其适合初学者，算法初学者； 部分程序来自282例，其他是原创程序。

通过输入一串英文（权值）来构建赫夫曼树，并在当前目录下打印赫夫曼图像

编写一个算法，利用栈和队列的基本运算将指定队列中的内容进行逆转。 含完整程序

c++链表模板类，实现所有链表的功能！包括增删改查，反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范，命名规范，有很多注释帮助理解。

七大基本排序算法，已通过测试快速排序冒泡排序堆排序希尔排序归并排序选择排序插入排序

程序是要建立一个哈弗曼树，并利用哈夫曼树求相应编码和译码，根据输入的一串电文（字符串）来设计哈夫曼树，并根据哈弗曼树求出每个字符相应的编码，最后根据已知的编码，随机组合输入编码串，根据哈弗曼编码和哈弗曼树求出译码内容。 主要输入形式为一串字符串例如：abcd 输入的范围就是这26个字母，不限大小写，定义最多输入的字符不超过100个。 输出的形式根据要求，输入字符串后，要输出每个字符及其权值（出现次数）； 然后再输入要译码的编码串，输出译码内容。

实验说明   实验所用英文文本为 /HaffmanfT 下的a.txt文件，原文为： South Korea’s top court ruled on Thursday that Japan’s Mitsubishi Heavy Industries Ltd must compensate 28 South Koreans for their forced labor during World War Two, a ruling that drew an immediate rebuke from Tokyo. The decision echoed the Supreme Court’s landmark verdict last month that ruled in favor of South Koreans seeking compensation from Japan’s Nippon Steel & Sumitomo Metal Corp. for their wartime forced labor. The court upheld a 2013 appeals court decision that Mitsubishi must pay 80 million won ($71,000) to each of the 23 plaintiffs in compensation. In a separate

哈夫曼树，基本的数据结构，用来编码和解码、用数组作为存储结构实现，

文件 a.txt为 输入文件，包括 顶点 和 顶点之间的距离。 文件 b.docx为图示。 输出 距离“999999”表示两点之间没有边。

利用栈实现算术表达式的求值。可以简单一些，假设表达式中含有一位整数，以及+、-、*、/、（、）。但不受此限制。