《数据结构课程设计题选》由会员分享，可在线阅读，更多相关《数据结构课程设计题选（6页珍藏版）》请在金锄头文库上搜索。
1、数据结构课程设计选题PART 1一、车辆租用管理系统（起评分：80）1、功能提供租车、还车、查询和修改等操作。2、数据汽车信息，至少包括：车号，车型（字符串），车况（车辆好坏）顾客信息，至少包括：顾客号，姓名，租用日期其余信息自行设计；数据存储：建议使用链式存储结构，根据需要建立多个不同的链表3、操作（1）数据初始化：建立链表lend_list并输入数据和rented_list（空表）。（2）租车操作：输入顾客姓名、车型和当天日期，检查lend_list是否有车。如果有车，摘下该结点链入已租车表rented_list中。（3）还车操作：读入当天日期，输入顾客姓名和状态标志，找出rented_l
2、ist中该顾客的结点，计算租用天数和应付金额。摘下该结点链入待租车表lend_list中。（4）查询操作：打印出待租车、已租车和坏车的清单并分别统计数量。（5）维修操作：找出链中的坏车，将状态标志置为0，表示修好，并打印数量。4、要求提供系统菜单，界面友好，提示信息完整。二、运动会分数统计（起评分：80）1、功能参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20），按要求
3、实现相应的数据输入、查询、计分等功能。2、数据建议输入学校的名称，运动项目的名称等，其余信息学生自行设计；输出形式：有合理的提示，各学校分数为整形；数据的存储结构自行设计。建议运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）3、操作可以输入各个项目的前三名或前五名的成绩；能统计各学校总分；可以按学校编号或名称、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。4、要求提供系统菜单，界面友好，提示信息完整。三、航空订票系统（起评分：80）1、问题描述本系统可实现航空客运订票的主
4、要业务活，例如，浏览和查询航线、客票预定和办理退票等。2、需求分析（1）航线管理。每条航线所涉及的信息有：终点站名，飞机号，飞行周日（星期几），乘员定额，余票量。（2）客户管理。有关订票的客户信息（包括姓名，订票量，舱位等级（1,2和3），以及等候替补的客户名单（包括姓名，所需票量）。（3）系统实现的主要操作和功能：查询航线：根据旅客提出的终点站名输出：航班号，飞机号，飞行日期，余票额。订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满或者余票少于订票额，则需要重新询问客户要求；若需要，可等待排队候补。退票业务：根据客户提供的
5、情况（日期，航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足该客户的要求，则为其办理订票手续，否则一次询问其他排队候补的客户。3、概要设计设计一个含有多个菜单项的主控菜单已链接系统的各项子功能。采用链式存储结构存储航班信息和订票的乘客信息。5个功能模块：航线管理，订票办理，退票办理，乘客管理，退出系统。4、要求提供系统菜单，界面友好，提示信息完整。四、银行排队系统（起评分：85）1、问题描述通过使用排队系统，由传统的客户站立排队变为取票进队，排队等待，叫号服务，由传统物理的多个队列变为一个逻辑队列，使先来先服务的思想得到更好的贯彻。2、需求分
6、析假设某银行有n个窗口开展对外接待业务，从早晨银行开门起不断有客户进入。客户在客户人数多时需要选择窗口排队，约定规则如下：客户到达银行时能拿到排队号码，并能知道需要等待的人数。如果是VIP客户直接进入VIP窗口，无须加入普通客户的等待。可以查看每个窗口正在给几号客户办理业务。客户离开银行时，有评价窗口银行职员服务的平台。3、概要设计设计一个含有多个菜单项的主控菜单已链接系统的各项子功能。采用数组存放办理业务的窗口，用链式队列存放排队客户的信息。5个功能模块：客户到达（VIP客户和普通客户排队拿号），客户离开（评价银行职员），查看业务办理（查看每个窗口正在给几号客户办理），查看排队情况（查看当前
7、客户前面有多少个客户在排对），系统查询（查询本系统为多少个普通客户和多少个VIP客户办理过业务），退出。4、要求提供系统菜单，界面友好，提示信息完整。五、哈夫曼编码（起评分：75）1、功能输入字符、权值，生成哈夫曼树，进行哈夫曼编码，输出编码,对给定的哈弗曼编码进行译码。2、数据字符集及频度如下表：字符 空格 A B C D E F G H I J K L M频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 建议将权值数据存
8、放在数据文件中，数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决。哈夫曼树的存储结构请自行设计。3、操作（1）创建哈夫曼树；（2）以如下方式或括号表示法输出哈夫曼树； A B C D E F G（3）哈夫曼编码；（4）输出各字符编码；（5）译码。4、要求提供系统菜单，界面友好，提示信息完整。六、构造可以使n个城市连接的最小生成树（起评分：75）1、功能给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。2、数据城市间的距离网采用邻接矩阵表示（要求至少6个城市，10条边），邻接矩阵的存储结构定义采用课本中给出的定义，
9、若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。表示城市间距离网的邻接矩阵（要求至少6个城市，10条边）3、操作输出最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。 4、要求界面友好，提示信息完整。七、校园导游系统（起评分：80）1、问题描述设计一个校园导游系统，为来访的客人提供信息查询服务。2、需求分析学校景点介绍，输出学校全部景点，包括景点编号、名称、简介。校园一日游路线浏览。查询景点间的最短路径。景点信息查询。更改图信息，增删景点及边信息。打印邻接矩阵。3、要求界面友好，
10、提示信息完整。八、关键路径问题（起评分：85）1、功能设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。2、数据自行设计每个活动的前导活动和后续活动以及活动的进行时间，然后依据这些活动的前后次序，画出其网络图，选择存储结构。3、操作（1）求工程最短工期；（2）输出关键路径（如果关键路径不止一条，应全部输出）；（3）输出关键活动。 4、要求界面友好，提示信息完整。九、文学研究助手（起评分：85）1、问题的描述文学研究人员需要统计某篇英文小说中某些特定单词的出现次数和位置（行号和列号），请写出一个实现这一目标的文学统计系统，称为“文学研究助手”。2、需求分析要求建立一个文本文件
11、（必须的），每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；检索输出给定单词出现在文本中的行号，以及在该行中出现的位置（列号）；统计给定单词在文本文件中出现的总次数。实现文本处理的一些基本功能：查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除等。十、散列表的设计与实现（起评分：85）1、功能设计散列表实现电话号码查找系统。2、数据及操作(1)设每个记录有下列数据项：电话号码、用户名、地址；(2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；(3)采用一定的方法解决冲突；(4)查找并显示给定电话号码的记录；(5)查找并显示给定用户名
12、的记录。3、要求界面友好，提示信息完整。十一、二叉排序树基本操作的实现（起评分：75）1、问题描述从键盘读入一组数据，建立二叉排序树，并对其进行查找、遍历、格式化输出、插入、删除等操作。2、需求分析建立二叉排序树，并对其进行查找，包括查找成功和不成功两种情况，并给出查找长度。在二叉排序树中插入一个结点；从二叉排序树中删除一个结点；尽可能以比较好的形式输出二叉排序树及每次操作后的结果树。十二、学生宿舍管理系统（起评分：80）1、问题描述为宿舍管理人员编写一个学生宿舍管理系统,实现学生住宿信息的增、删、查、改等基本功能。2、需求分析输入学生住宿信息，按关键字（姓名、学号、房号）进行排序(冒泡、选择
13、、插入排序等任选一种)；能删除、修改指定学生住宿信息；能查询学生住宿信息: (用二分查找实现以下操作)A.按姓名查询 B.按学号查询 C.按房号查询十三、图书借阅管理系统（起评分：80）1、问题描述为学校图书馆编写一个图书借阅管理系统,实现图书信息和读者信息的管理。2、需求分析每种书的登记内容包括书号、书名、著作者、现存量和库存量；图书管理(增加图书、查询图书、删除图书、图书借阅、还书、超期罚款等)；读者管理(增加读者、查询读者、删除读者、借书信息)；十四、活期储蓄帐目管理（起评分：80） 1、问题描述为银行编写一个货期储蓄账目管理系统，实现储户开户、销户、存入、支出等功能。2、需求分析能比较
14、迅速地找到储户的帐户，以实现存款、取款记账；能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。十五、客户消费积分管理系统（起评分：85）1、 问题描述针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。2、需求采用一定的存储结构进行客户信息的存储；对客户的信息可以进行修改、删除、添加；能够根据消费情况进行客户积分的计算；根据积分情况实行不同程度的打折优惠；十六、教学计划编排问题（起评分：85）1、问题描述假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长短和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关
15、系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。试在这样的前提下设计一个教学计划编排程序。2、基本要求输入数据包括：学期总数，一学期的学分上限，每门课的课程号，学分和直接先修课程的课程号。允许用户指定下列两种编排策略之一：使学生在各学期中的学习负担尽量均匀，或使课程尽量集中在前几个学期中开设。例如可设计：学期总数为8，学分上限为10，开设16门课，课程号为C01至C16，学分和先修关系自定义。可以产生多种不同方案供用户选择。十七、交通咨询系统（起评分：90）1、问题描述根据不同的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的旅客则期望旅费
