数据结构案例教程（CC++版）第2版 课程设计题

数据结构课程设计题要求每生做题学号尾数为的学生做第题；学号尾数为的学生做第题；学号111,612,72尾数为的学生做第题；学号尾数为的学生做第题；学号尾数为的学生做第3,834,945,05题学生需交课程设计报告和软件报告内容包括题目，算法思想描述，程序结构，测2试结果、收获与体会等题目

1.排序算法的实现与比较编程实现希尔、快速、堆排序、归并排序算法，并利用程序统计每种排序算法的执行时间要求随机产生、、、个待排序数据存入磁盘文件，从磁盘文件读入待排数10010001000020000据进行排序，并将排序结果写入另一个文件中

2.压缩软件建立一个文本文件统计该文件中各字符频率，对各字符进行编码，将该文件A,Huffman翻译成编码文件再将编码文件译码成文件并对文件与进行比较Huffman B,Huffman C,A C

3.链表的维护与文件形式的保存用链表结构的有序表表示某商场家电部的库存模型当有提货或进货时需要对该链表及时进行维护每个工作日结束之后,将该链表中的数据以文件形式保存，每日开始营业之前，需将以文件形式保存的数据恢复成链表结构的有序表链表结点的数据域包括家电名称、品牌、单价和数量，以单价的升序体现链表的有序性程序功能包括创建表、营业开始读入文件恢复链表数据、进货插入、提货更新或删除、查询信息、更新信息、营业结束链表数据存入文件等

4.利用Hash技术和折半查找技术统计某个C源程序中的关键字出现的频度读入一个源程序，利用两种方法统计该源程序中的关键字出现的频度，并比较各自查找C的比较次数，以图形化界面在屏幕上输出结果用顺序表存储源程序中出现的关键字，利用折半查找技术统计该程序中的关键字出现1的频度用表存储源程序中出现的关键字，利用查找技术统计该程序中的关键字出2Hash Hash现的频度用线性探测法解决冲突设函数为Hash Hash的第一个字母序号的最后一个字母序号]%Hashkey=[key*100+key

415.管道敷设施工的最佳方案选择个居民区之间需要铺设天然气管道假设任意两个居民区之间都可以敷设天然气NM10管道，但代价不同要求事先将任意两个居民区之间敷设天然气管道的代价存入磁盘文件中设计一个最佳方案使得这个居民区之间敷设天然气管道所需代价最少，并将结果以图形化方N式在屏幕上输出。