序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“200413498高魁”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收集刻盘按规定时间统一上交）。10课程设计报告可以附原代码，也可以只对重点函数及结构进行说明。报告格式参照数据结构习题集。11报告提交时间：第19周星期四周五检查程序，第20周星期一下午5点之前由学习委员收集上交，迟交无成绩。形式：课程设计报告要求打印）和电子文档统一刻盘）。
f四、训练内容：（每人完成两类题目中的各一道题即可）两类题目：第一类：趣味问题（如汉诺塔、约瑟夫环、八皇后问题、串的模式匹配等问题）；第二类如下：1．内部排序演示【问题描述】设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数。【基本要求】1对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较；2待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生如10000个，至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。3演示程序以人机对话的形式进行。4界面友好，易与操作。采用菜单方式进行选择。【选做内容】1对不同表长进行比较；2验证各算法的稳定性；
2．校园导游咨询【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。【基本要求】1设计本校的校园平面图，所含景点不少于6个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。2为来访客人提供图中任意景点相关信息的查询。3为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
3．建通讯录【问题描述】
f设计散列表实现通讯录查找系统。【基本要求】1设每个记录有下列数据项：电话号码、用户名、地址；2从键盘输入各记录，分别以电话号码为关键字建立散列表；3采用线性探测再散列法解决冲突；4查找并显示给定电话号码的记录；5通讯录信息文件保存；6要求人机界面友好，使用菜单方式进行选择。【实现提示】主函数：根据选单的选项调用各函数，并完成相应的功能。Me
u的功能：显示英文提示选单。Quit的功能：退出选单。Create的功能：创建新的通讯录。Appe
d的功能：在通讯录的末尾写入新的信息，并返回选r