利用栈的基本运算返回指定栈中栈底元素

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

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

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

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

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

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

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

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

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

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