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

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

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

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

对二叉树进行插入，打印屏幕等操作。使用动态结构实现，可以学习。代码简洁明了，便与学习。有注释。插入元素，采用递归实现。在t节点插入元素x；深度是temp；num表示若是在满二叉树情况下的编号，用于计算坐标;计算深度是x，满二叉树编号是y点的坐标。

树结构之线索话二叉树，二叉树的存储结构，线索二叉树的构造。中序线索化，递归算法，非递归算法。

数学建模经典算法，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

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

实验说明   实验所用英文文本为 /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”表示两点之间没有边。

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