《数据结构》课程设计题目.doc

《数据结构》课程设计题目 一、部分题目(这里只给出了部分题目，学生可选择以下题目中的一个或自拟题目完成该课程设计任务，但自拟题目必须通过指导老师的审查，自拟题目时间为一天) 1、运动会分数据统计(学号： ) 问题描述：参加运动会的n个学校编号为1……n，比赛分成m个男子项目和w个女子项目，项目编号分别为1……m和m+1……m+w。有些项目取前五名，得分依次为6，4，3，2，1；有些项目取前三名，得分依次为4，2，1。写一个统计程序产生各学校的成绩单（包括各校所取得的每项成绩的项目号、成绩、姓名和得分）和团体总分报表（包括校号、男子团体总分、女子团体总分和团体总分）。 2、编写一个简单的文本编辑器(学号： ) 问题描述：要有文本编辑器的基本功能，如打开、编辑、保存等，且各种功能要以菜单方式方便操作。 3、约瑟夫环(学号： ) 问题描述：编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，以单循环链表为存储结构设计一个程序以求出出列各人的编号的序列。 4、最小生成树问题(学号： ) 问题描述：给定一个地区的n个城市间的距离网（要求至少6个城市，10条边），用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。（2人，分别使用Prim算法和Kruskal算法） 5、交通咨询模拟(学号： ) 问题描述：建立一个模拟的交通网络（用有向网来表示），编程实现从某个城市出发到另一个城市所需的最短时间及路径。 6、哈夫曼编码译码器(学号： ) 问题描述：打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，对每一个字符进行编码，编码完成后再对其编码进行译码。 7、纸牌游戏(学号： ) 问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 8、排序算法(学号： ) 问题描述：在教材中，各种内排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和移动次数，以取得直观感受。 基本要求：设待排序表的表长不小于1000；其中的数据使用随机数，对表中数据使用各种常的内排序方法进行排序；至少使用5组不同的输入数据作比较，比较的指标为每种算法比较、次数。文章编辑输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；迷宫求解可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；订票系统此系统可以实现如下功能：录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。修改航班信息：当航班信息改变可以修改航班数据文件根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道