数据结构课程设计可选题目.pdf

数据结构课程设计可选题目

一、课程设计的目的

学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用

问题。课程设计要求同学独立完成一个较为完整的应用需求分析，在完成设计和编程大型作

业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所

学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平

有一个明显的提高。

二、数据结构课程设计可选题目

1.运动会分数统计（限1人完成）

任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个

女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；

取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或

前三名由学生自己设定。（m=20,n=20）

功能要求：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，

3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询

学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；5)数据存入文件并

能随时查询；6)规定：①输入数据形式和范围：可以输入学校的名称，运动项目的名称；

②输出形式：有中文提示，各学校分数为整形；③界面要求：有合理的提示，每个功能可以

设立菜单，根据提示，可以完成相关的功能要求。④存储结构：学生自己根据系统功能要求

自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等

相关内容在c语言程序设计的书上）请在最后的上交资料中指明你用到的存储结构；⑤测试

数据：要求使用a.全部合法数据；b.整体非法数据；c.局部非法数据进行程序测试，以保

证程序的稳定。测试数据及测试结果请在上交的资料中写明。

2.飞机订票系统

任务：通过此系统可以实现如下功能：⑴录入：可以录入航班情况（数据可以存储在一

个数据文件中，数据结构、具体数据自定）⑵查询：可以查询某个航线的情况（如，输入航

班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；⑶可以

输入起飞抵达城市，查询飞机航班情况；⑷订票：（订票情况可以存在一个数据文件中，结

构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；⑸退票：可退

票，退票后修改相关数据文件；⑹客户资料有姓名，证件号，订票数量及航班情况，订单要

有编号。⑺修改航班信息：当航班信息改变可以修改航班数据文件。

要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

3.文章编辑（限1人完成）

功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英

文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出

该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数

字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；

4.纸牌游戏（限1人完成）

任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻

一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到

最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张

牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正

面向上的牌有哪些？

5.宿舍管理查询软件（限1人完成）

1)任务：为宿舍管理人员编写一个宿舍管理查询软件,程序设计要求：

A.采用交互工作方式

B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入

排序等任选一种)

2)查询菜单:(用二分查找实现以下操作)

A.按姓名查询

B.按学号查询

C.按房号查询

3)打印任一