数据结构源代码，c语言版本

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

三个修道士和三个野人过河，船一次最多只能载两个人，在任何时候修道士的人数不能少于野人人数，否则野人会吃掉修道士。找出六个人顺利过河的所有方案。 

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

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

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

产品进销存管理系统的设计与实现 内容：针对某一种行业的库房的产品进销存情况进行管理 要求： （一）采用一定的存储结构对库房的货品及数量进行分类管理 （二）可以进行产品类的添加、产品的添加以及产品数量的添加 （三）能够查询库房每种产品的总量、进货的日期、销出数量、销售时间等

数据结构里面实现图：拓扑排序、最小生成树、关键路径、深搜、广搜、优先路径

本代码实现并比较了直接插入排序，选择排序，冒泡排序，快速排序，两路合并排序，堆排序，同时可视化比较了他们的时间复杂度，代码完整可行，有可执行文件直接运行。

第一部分  基础篇   001  第一个C程序 002  运行多个源文件 003  求整数之积 004  比较实数大小 005  字符的输出 006  显示变量所占字节数 007  自增/自减运算 008  数列求和 009  乘法口诀表 010  猜数字游戏 011  模拟ATM（自动柜员机）界面 012  用一维数组统计学生成绩 013  用二维数组实现矩阵转置 014  求解二维数组的最大/最小元素 015  利用数组求前n个质数 016  编制万年历 017  对数组元素排序 018  任意进制数的转换 019  判断回文数 020  求数组前n元素之和 021  求解钢材切割的最佳订单 022  通过指针比较整数大小 023  指向数组的指针 024  寻找指定元素的指针 025  寻找相同元素的指针 026  阿拉伯数字转换为罗马数字 027  字符替换 028  从键盘读入实数 029  字符行排版 030  字符排列 031  判断字符串是否回文 032  通讯录的输入输出 033  扑克牌的结构表示 034  用“结构”统计学生成绩 035  报数游戏 036  模拟社会关系 037

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