《产品进销存管理系统的设计与实现》数据结构课设

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

解决了BruteForce算法效率低下的问题，并且在该基础上完成了子串重复时的性能优化

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

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

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

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

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

题目一 中国行政区域图染色与信息查询   p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。 p 设计要求： ⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。 ⑶在界面设

C How to Program 第12章课后练习题12，13题，可以计算多位整数，+，-，×，/，%以及求幂运算

编写一个算法，利用栈的基本运算返回指定栈中栈底元素