数据结构课程设计题目02583.docx

1、数据结构课程设计题目02583数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C+语言开展 的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C语言的算法转换成 C（ C+）程序并 上机调试的基本方法。 课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。 培 养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。、课程设计要求1 、选好题目： 每题一人， 每班每个题目只允许一人选做 ，学习委员将选题情况在课设第一天统计上交。2、 课设报告 独立思考，独立完成： 课设报告出现

2、雷同超过 60% ，不论什么原因，一律不及格。 班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试 要求。小组成员间， 算法思路可以相同， 程序可以类似， 但不能完全一样。 课设报告不能雷同超过 60% 。3、 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置 方法，准备好有关的文件。4、 设计要点：需求分析： 在该部分中叙述总共几个模块，每个模块的功能要求。系统设计 总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图） 。编码实现各

3、个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现） 。源程序要按照程序的规则来编写， 要结构清晰， 重点函数的重点变量， 重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。调试分析给出实现功能的一组或多组测试数据， 程序调试后， 将按照此测试数据进行测试的结果列出来。 时间 复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？） ，算法的改进设想。课设总结： 课程设计过程的收获、 遇到问题、 遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、在课程设计过程中对数据

4、结构课程的认识等内容。5、 实现的结果必须进行检查和演示； 程序源代码和程序的说明文件必须上交， 作为考核内容的一部分； （上交时文件夹的取名规则为： “课设题目（ * 设计完成） ”，如“资源管理系统的设计与实现（张三设计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员 按规定时间统一上交） 。6、报告提交形式 : 纸介质 （要求 B5 纸张打印 ，加封皮 ）和电子文档。三、考核方法和内容 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等 按照 10%、 40%、 30%、 20% 加权

5、综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） 目录（注意目录的格式，页码） 1 、设计任务（ 题目要求 ） 2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义 ） 3 、系统设计（ 设计实现抽象数据类型， 包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等）-4、编码实现（重要函数的实现代码）-5、调试分析（选择多组测试数据、运行截图、结 果分析）-6、课设总结（心得体会）-7、谢辞-8、参考文献；

6、 课设报告打印要求：B5纸张打印，报告总页数控制在 1015页内，报告中不能全是代码， 报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中字号：小四，单倍行距字体：宋体 +Times new Romar截图：截图要配图的编号和图的题目，如： 图1 Insert函数流程图”四、课程设计的题目1、 运动会分数统计2、 集合的并、交和差运算的程序3、 长整数的加法运算4、 一元多项式计算器5、 车厢调度问题6、 文章编辑7、 识别广义表的头或尾的演示&哈夫曼树及其编码9、 校园导游咨询10、 地图着色问题11、 内部排序算法比较12、 哈希表的设计与实现 一一线性探测再散列13、 哈希表

7、的设计与实现 一一二次探测再散列14、 哈希表的设计与实现 一一链地址法15、 火车售票系统16、 图书管理系统17、 客户消费积分管理系统18、 产品进销存管理系统19、 学生成绩管理系统的设计与实现20、 通讯录管理系统的设计与实现 一一线性表21、 通讯录管理系统的设计与实现 一一哈希表22、 简单目录管理系统的设计与实现23、 最短旅程的求解24、 迷宫求解25、 家谱管理系统的设计与实现26、 宿舍管理查询软件27、 语言中平衡符号的问题28、 算术表达式求解29、 表达式求值，可供小学生作业，并能给出分数30、 数制转换问题31、 病人就医管理32、 九宫格问题33、 银行业务模拟

8、34、 停车场管理35、 关键路径问题36、 地铁站建设问题37、 服装销售系统38、 歌星大奖赛39、 机房机位预约模拟系统40、 歌曲信息管理系统41、 简单的试题库管理系统42、 学生点名系统43、猜数游戏五、数据结构课程设计的具体内容要求：全部采用数据结构课程中的内容实现， 采用C或C+实现，逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种， 不能用数据库。1、 运动会分数统计问题描述：参加运动会的n个学校编号为1n。比赛分成 m个男子项目和 w个女子项目，项目编号分别为 1m和m+1m + w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为 11，7，4，2，1

9、;还有些项目只取前三名，得分顺序为 5, 3，2。哪些项目取前五名或前三名由学生自己设定。写一个统计程序产生各种成绩单和得分报表。基本要求：(1)各项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次(成绩) ；(2)产生各学校的成绩单，内容包括每个学校所取得的每项成绩的项目号、名次(成绩) 、姓名和得分，并统计各学校总分；可以按学校编号、男女团体总分排序输出；(4)可以按学校编号查询学校某个项目的情况；(5)可以按项目编号查询取得前三或前五名的学校；(6)演示程序以用户和计算机的对话方式执行。2、 集合的并、交和差运算的程序问题描述：编制一个能演示执行集合的并、交和差运算的程序。

10、基本要求：集合的元素限定为大小写字母符 a.z ,A集合的大小53。集合输入的形式为一个以”回车符为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或 非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。演示程序以用户和计算机的对话方式执行。3、 长整数的加法运算问题描述：设计一个实现任意长的整数进行加法、减法运算的演示程序。基本要求：利用链表实现长整数的存储，每个结点含一个整型变量。提醒：任何整型变量 int的范围是-(2A15-1)(2A15-1)。输入和输出形式按照中国对于长整数的表示习惯，每四位一组 ，组间用逗号隔开。女口： -2345，6789，3211

11、 ；演示程序以用户和计算机的对话方式执行。4、 一元多项式计算器问题描述：设有一元多项式 Am(x)和Bn(x).A m(x) = A 0+A 1X1+A 2X2+A 3X3+ +A mxmBn(x) = B 0+B1X1+B2X2+B3X3+BnXn试求 M(x)= A m(x)+B n(x)、M(X)= A m(x)-B n(x)和 M(X)= A m(x) Bn(x)。基本要求：首先判定多项式是否稀疏；分别采用顺序和链式结构实现；结果M(x)中无重复阶项和无零系数项； 要求输出结果的升幕和降幕两种排列情况。演示程序以用户和计算机的对话方式执行。5、 车厢调度问题问题描述：假设停在铁路调度

12、站(如教科书中图3.1(b)所示)入口处的车厢系列的编号依次为 1，2, 3，n。设计一个程序，求出所有可能由此输出的长度为 n的车厢系列。基本要求：设计一个程序，求出由一个编号依次为 1, 2,、，n的车厢序列可能产生的所有出栈系列。利用双向栈存储结构实现调度站和输出序列这两个栈的空间共享。对于每个输出序列演示出所有操作序列的变化过程 。6、 文章编辑 问题描述：输入一页文字，可以统计出文字、数字、空格的个数。基本要求：静态存储一页文章，每行最多不超过 80个字符，共N行。分别统计出其中英文字母和空格数及整篇文章总字数。 统计某一字符串在文章中出现的次数，并输出该次数。删除某一子串，并将后面

13、的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能。7、 广义表的应用要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。本设计用一个主控菜单程序控制，共分为 6个子系统。（1）建立广义表 （2）输出广义表 （3）结点的查找（4）求广义表表头 （5）求广义表表尾 （6 ）求广义表的深度 演示程序以用户和计算机的对话方式执行。&哈夫曼树及其编码 问题描述： 设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。基本要求：初始化：键盘输入或文件输入字符集大小 n、n个字符和n个权值，建立哈夫曼树；编码：禾ij用建好的哈夫曼树生成哈夫曼编码； 输出树形

14、的哈夫曼树及哈夫曼编码； 设字符集及频度如下表：字符 空格 ABCDE FGHIJ KL M频度 197 64 13 22 32 103 21 15 47 57 5 1 20 32字符 NOPQRSTUV W X Y Z频度 57 63 1 15 48 16 80 23 8 18 1 51 19、 校园导游咨询 问题描述： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。基本要求：设计华东交通大学南区的校园平面图，所含景点不少于 10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提

15、供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。10、 地图着色问题问题描述： 设计地图着色软件，对江西地图中 11个地级市进行着色，要求相邻地级市所使用的颜色不同，并保证使用的颜色最少。基本要求：地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。 设计着色算法，保证邻接点不是同一种颜色。演示程序以用户和计算机的对话方式进行。11、 内部排序算法比较 问题描述： 试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速 排序、选择排序、

16、堆排序、归并排序） 。待排序表的表长不小于 100、其中的数据要用伪随机数产生程序产生；至少要用 5组不同的输入数据欢迎下载作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为 3次移动)。最后对结果作出简单分析，包括对各组数据得出结果波动大小的解释。12、 哈希表的设计与实现 一一线性探测再散列 问题描述：设计哈希表实现电话号码查找系统。基本要求： 设每个记录有下列数据项：电话号码、用户名、地址； 从键盘输入各记录，分别以电话号码和用户名为关键字建立不同的哈希表；采用线性探测再散列的方法解决冲突； 查找并显示给定电话号码的记录； 查找并显示给定用户名的记录。13、 哈

17、希表的设计与实现 一一二次探测再散列 问题描述：设计哈希表实现电话号码查找系统。基本要求：(1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立不同的哈希表；(3)采用二次探测再散列的方法解决冲突；(4)查找并显示给定电话号码的记录；(5)查找并显示给定用户名的记录。14、 哈希表的设计与实现 一一链地址法 问题描述：设计哈希表实现电话号码查找系统。基本要求：(1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立不同的哈希表；(3)采用链地址法解决冲突；(4)查找并显示给定电话号

18、码的记录；(5)查找并显示给定用户名的记录。15、 火车售票系统问题描述：通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含车次、车厢、座位信息。 基本要求：在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、车厢、座位情况。 为简单起见，在此假设所有出售的车票均为同一车次的车票。购票时，可以显示余票信息，并可以选择买哪张票。退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票，而且退票可以再次销售。演示程序以用户和计算机的对话方式进行。16、 图书管理系统问题描述：设计一个计算机管理系统完成图书管理基本业务。基本要求：每种书的登记内容包括书号、书名、著作

19、者、现存量、库存量和借阅信息；对书号建立索引顺序表以提高查找效率；系统主要功能如下：1采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；2借阅：如果一种书的现存量大于 0,则借出一本，登记借阅者的书证号和归还期限，改变现存量；3归还：注销对借阅者的登记，改变该书的现存量。演示程序以用户和计算机的对话方式进行。17、 客户消费积分管理系统问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：采用一定的存储结构进行客户信息的存储；对客户的信息可以进行修改、删除、添加； 能够根据消费情况进行客户积分的累加； 根据积分

20、情况，对客户实行不同程度的打折优惠； 演示程序以用户和计算机的对话方式进行。18、 产品进销存管理系统问题描述：针对某一种行业的库房的产品进销存情况进行管理。基本要求：采用一定的存储结构对库房的货品及其数量进行分类管理；可以实现进库房时，产品类的添加、产品的添加、产品数量的添加； 能够查询库房每种产品的总量、进货日期、销出数量、销售时间等； 可以实现产品出库房时，产品数量修改以及达到临界值提醒的功能； 演示程序以用户和计算机的对话方式进行。19、 学生成绩管理系统的设计与实现 问题描述：能够实现对学生成绩的常用管理功能。基本要求：采用一定的存储结构对学生成绩进行管理；可以进行成绩的录入、查询、

21、修改、删除等操作；可以查询某门课程的平均分，学生的排名，不同分数段的学生人数及学生信息等；可以查询某学生的各课程分数，总分及学生的班级排名等；可以按学号排序输出全部学生的成绩信息、总分及班级排名等。演示程序以用户和计算机的对话方式进行。20、 通讯录管理系统的设计与实现一一线性表 任务：利用线性表完成 通讯录的一般性管理工作：添加信息；(2)显示信息：可以按照手机或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找； 编辑信息；删除信息；(6)保存到文件；要求：(1)每条记录至少包括姓名、手机、 QQ、电子邮箱、城市、邮编等信息。(2)界面友好，演示程序以用户和计

22、算机的对话方式进行，可反复操作。21、 通讯录管理系统的设计与实现 一一哈希表 任务：利用哈希表完成 通讯录的一般性管理工作：(1)添加信息；(2)显示信息：可以按照手机或联系人的姓名拼音排序显示；(3)查找：用名字和手机号分别作为查找的依据，进行查找； 编辑信息；删除信息；(6)保存到文件；要求：(1)每条记录至少包括姓名、手机、 QQ、电子邮箱、城市、邮编等信息。(2)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。22、 简单目录管理系统的设计与实现任务：利用树型结构设计并实现一个简单的目录管理系统， 该系统可以对所有目录进行管理， 如目录的新建、删除、查询、目录名称修改、按

23、某种顺序输出所有目录(树的遍历操作) 、以树型结构输出所有目录等功能。23、 最短旅程的求解任务：有n个城市(编号从1到n),它们之间通过双向的道路相连。那里只有 n 1条道路，但是，它 们的连接方式使得从任意城市都可以走到其他的任何城市。 一天，某个游客到了编号为 k的城市。他计划从城市k开始，游遍所有的城市 ml, m2, m3,mi,(不一定要按这个顺序旅游)。每个城 市mi都是不同的，并且，也与 k不同。他想要以最短的路程旅行完所有的城市(从城市 k开始)。请你帮助计算一下，旅游完上述的城市最短需要多少路程。24、 迷宫求解任务：以一个 m*n的长方阵表示迷宫，设置两个门，一个入口，另

24、一个是出口。设计一个程序， 对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。要求：首先实现一个栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出，其中(i,j)指示迷宫中的一个坐标， d表示走到下一坐标的方向。输出迷宫图，以#号表示障碍物，空格表示非障碍物，*表示通路。25、 家谱管理系统的设计与实现任务：设计并实现一个简单的家谱管理系统。基本要求：(1)建立家族关系并能存储到文件中。2)实现家族成员的添加、删除功能。(3)可以查询家族成员的双亲、祖先、兄弟、 孩子和后代等信息。4)按某种顺序输出家谱信息(树的遍历操作) 、以树型结构输出家

25、谱资料等功能。(5)界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。26、 宿舍管理查询软件任务：为宿舍管理人员编写一个宿舍管理查询软件 ，程序设计要求：(1)采用交互工作方式；(2)可以增加、删除、修改信息；(3)建立数据文件，数据文件按关键字(姓名、学号、房号)进行排序；(4)查询：a.按姓名查询 ；b.按学号查询 ；c按房号查询(5)输出任一查询结果(可以连续操作) 。27、 语言中平衡符号的问题要求：设C语言程序代码中包含如下符号 /* */，()，编写程序检测一段 C代码中上述符号是否 正确。28、 算术表达式求解问题描述：给定一个算术表达式，通过程序求出最后的结果。基本

26、要求：(1)从键盘输入要求解的算术表达式；(2)采用栈结构进行算术表达式的求解过程；(3)能够判断算术表达式正确与否；(4)对于错误表达式给出提示；(5)对于正确的表达式给出最后的结果，并可以显示运算的整个过程。(6)演示程序以用户和计算机的对话方式进行。29、 表达式求值，并能给出分数，可供小学生作业练习的小程序 要求：建立试题库文件，从文件中，随机抽取 n个题目；题目涉及加减乘除，带括号的混合运算；随时可以退出程序；保留历史分数，能回顾历史，给出与历史分数比较后的评价； 界面友好，演示程序以用户和计算机的对话方式进行，可反复操作。30、 数制转换问题任意给定一个 M进制的数X，实现如下要求

27、：(1)求出此数x的10进制值；(2)实现对X向任意的一个非 M进制的数的转换；(3)至少用两种或两种以上的方法实现上述要求(用栈解决，用数组解决，其它方法解决)(4)提供交互界面，以便人机交互。31、 病人就医管理编写一个程序实现就医管理。在病人就医过程中，主要发生三件事：预检，分科室，挂号。不同科室都是从 1号开始挂号。如，内科 1号，外科1号，五官科1号等；病人到达诊室，将病历本交给护士，排到等待队列中候诊。护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。要求程序采用菜单方式，其选项及功能说明如下：挂号-预检，分科室，生成就诊号。排队-输入病人的就诊号，加入到病人排队队列中。就诊

28、病人排队队列中最前面的病人就诊，并将其从队列中删除。查看排队-从队首到队尾列出所有的排队病人的病历号。下班 退出运行。32、 九宫格问题在一个3X3的九宫格中有1 8这8个数字，混乱排序，一个空格随机地摆放在一个格子里。现要求将 该九宫格调整为正常按逆序的格式。 调整的规则是：每次只能将与空格(上、下或左、右)相邻的一个 数字平移到空格中。编程实现这一问题的求解，并输出求解过程。33、 银行业务模拟问题描述：设银行有四个服务窗口，一个等待队列 ，每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，优先级不同。客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要

29、办理的业务，然后在银行内等候。当任一服务窗口空闲时 ，处理等候客户中优先级最高，排在最前面的客户的业务。写一个上述银行业务的模拟系统 ，通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。基本要求：每个客户到达银行的时间和需要办理的业务随机产生， 输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。34、 停车场管理设停车场内只有一个可停放 n辆汽车的狭长通道，且只有一个大门可供汽车进出。 汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端) ；若车场内已停满n辆汽车，则后来的汽车只能

30、在门外的便道上依次等候， 一旦有车开走，则排在便道上的第一辆车即可开入； 当停车场内某辆车要离开时， 在它之后开入的车辆必须先退出车场为它让路， 待该辆车开出大门外，其它车辆再按原次序进入车场； 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。35、 关键路径问题问题描述：设计一个程序，求出完成整项工程至少需要多少时间，以及整项工程中的关键活动。基本要求：对一个描述工程的 AOE网，应判断其是否能够顺利进行。若该工程能顺利进行，输出完成整项工程至少需要多少时间， 以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。36、 地铁站建设问题问题描述：以南昌为例，假设要在南昌各辖区之间修建地铁来加快经济发展， 但由于建设地铁的费用昂贵， 因此需要设计一个程序，合理安排地铁的建设路线， 使乘客可以沿地铁到达各个辖区， 并使总的建设费用最小。基本要求：从包含各辖区的外部地图文件中读入辖区名称和各辖区间