数据结构专业课程设计题目范文.doc

数据构造课程设计

一、考核办法和内容
依照课程设计过程中学生学生态度、题目完毕状况、课程设计报告书质量和回答问题状况等按照10%、40%、30%、20%加权综合打分。成绩评估实行先进、良好、中档、及格和不及格五个级别。
评分原则：
先进：答辩所有问题都能答出+报告良好
或 报告良好+实现“提高某些”功能；
良好：答辩所有问题都能答出+报告普通；
或 报告普通+实现“提高某些”功能；
中档：答辩大某些问题能答出+报告良好；
及格：答辩大某些问题能答出+报告普通；
如下四种，都不及格：
1) 答辩几乎答不出问题；
2) 报告几乎都是代码；
3) 雷同某些达到60%；
4) 课设报告与数据构造和c/c++关联不大。
课设报告装订顺序如下：
任务书（签名，把题目规定贴在相应位置，注意下划线）-----目录（注意目录格式，页码）-----1、设计任务（题目规定）-----2、需求分析（准备选用什么数据逻辑构造？数据元素包括哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，包括选取什么物理存储方式？数据元素构造体或类定义，以及各函数设计思路，算法，程序流程图等）----4、编码实现（重要函数实当代码）-----5、调试分析（选取多组测试数据、运营截图、成果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参照文献；
课设报告打印规定：
B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在3页内。
版式：无页眉，有页码，页码居中
字号：小四，单倍行距
字体：宋体+Times new Romar
截图：截图要配图编号和图题目，如：“图1 Insert函数流程图”
二、课程设计题目
1.长整数加法运算
2.通讯录管理系统设计与实现——顺序表
3.广义表应用
4.学生成绩管理系统设计与实现
5.家谱管理系统设计与实现
6.集合并、交和差运算程序
7.运动会分数记录
8.一元多项式计算器
9.文章编辑
10.哈夫曼树及其编码
11.校园导游征询
12.通讯录管理系统设计与实现——单链表
13.地图着色问题
14.内部排序算法比较
15.火车售票系统
16.图书管理系统
17.客户消费积分管理系统
18.产品进销存管理系统
19. 迷宫求解
20.通讯录管理系统设计与实现——哈希表---线性探测再散列
21.语言中平衡符号问题
22.算术表达式求解
23.数制转换问题
24.九宫格问题
25.停车场管理
26.核心途径问题
27.通讯录管理系统设计与实现——哈希表——链地址法
28.歌星大奖赛
29.病人就医管理
30.简朴目录管理系统设计与实现
31.最短路程求解
32.通讯录管理系统设计与实现——哈希表——二次探测再散列
33.宿舍管理查询软件
34.表达式求值，并能给出分数，可供小学生作业练习小程序
35.服装销售系统
36.机房机位预约模仿系统
37.歌曲信息管理系统
38.学生点名系统
39.猜数游戏
三、数据构造课程设计详细内容（想要优，必要实现“提高某些”功能，其她，不用完毕“提高某些”）
规定：所有采用数据构造课程中内容实现，采用C或C++实现，逻辑构造只能选线性构造、树型构造、图型构造、集合构造中一种，不能用数据库。
1.长整数加法运算
基本规定：设计一种实现任意长整数进行加法、减法运算演示程序。
⑴运用链表实现长整数存储，每个结点含一种整型变量。提示：任何整型变量int范畴是-(2^15-1)~(2^15-1)。
⑵输入和输出形式按照中华人民共和国对于长整数表达习惯，每四位一组，组间用逗号隔开。 如：-2345，6789，3211；
⑶演示程序以顾客和计算机对话方式执行，可进行多次运算。
提高某些：增长运用顺序表存储构造来实现长整数加、减和输出功能。
2.通讯录管理系统设计与实现——顺序表
基本规定：运用顺序表完毕通讯录普通性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。功能重要涉及：
(1)添加信息：可新增人员信息；
(2)显示信息：可以按照手机号或联系人姓名拼音排序显示；
(3)查找：用名字和手机号分别作为查找根据，进行查找；
(4)编辑信息：修改完善人员信息；
(5)删除信息：删除人员信息；
(6)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步存储通讯录信息。
3.广义表应用 
基本规定：规定实现广义表建立、查找、输出、取表头和取表尾以及求深度等。
演示程序以顾客和计算机对话方式执行，并可进行多次交互。
用一种主控菜单程序控制，共分为6个子功能。 （1）建立广义表 （2）输出广义表 （3）结点查找 （4）求广义表表头 （5）求广义表表尾 （6）求广义表深度。（7）求广义表长度。
提高某些：运用外部.txt文献输入数据信息建立广义表。
4.学生成绩管理系统设计与实现
基本规定：可以实现对学生成绩惯用管理功能。
⑴采用一定存储构造对学生成绩进行管理；
⑵可以进行成绩录入、查询、修改、删除等操作；
⑶可以查询某门课程平均分，学生排名，不同分数段学生人数及学生信息等；
⑷可以查询某学生各课程分数，总分及学生班级排名等；
⑸可以按学号排序输出所有学生成绩信息、总分及班级排名等。
⑹演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献同步存储学生成绩信息。
5.家谱管理系统设计与实现
基本规定： 设计并实现一种简朴家谱管理系统。 
（1）建立家族关系树，并能存储到外部文献中。 
（2）实现家族成员添加、删除功能。 
（3）可以查询家族成员双亲、祖先、兄弟、 孩子和后裔等信息。
（4）按某种顺序输出家谱信息（树遍历操作）、以树型构造输出家谱资料等功能。
（5）界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：通过读取外部.txt文献，建立家族关系树，添加和删除后成果同步到外部文献。
6.集合并、交和差运算程序
基本规定：编制一种能演示执行集合并、交和差运算程序。
(1)集合元素限定为大小写字母符[′a′….′z′′A′….′Z′]，集合大小n<53。
(2)集合输入形式为一种以"回车符"为结束标志字符串，串中字符顺序不限，且容许浮现重复字符或非法字符，程序应能自动滤去非法字符和重复字符。
(3)输出运算成果字符串中将不含重复字符或非法字符。
(4)演示程序以顾客和计算机对话方式执行，可多次进行运算。
提高某些：采用顺表和链式两种存储构造实现。

7.运动会分数记录
基本规定：
参加运动会n个学校编号为1～n。比赛提成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。由于各项目参加人数差别较大，有些项目取前五名，积分分别为11，7，4，2，1；有些项目只取前三名，积分分别为5，3，2。哪些项目取前五名或前三名在输入比赛成果时自己设定。写一种记录程序产生各种成绩单和得分报表。
(1)各项目结束时，输入项目编号、所有运动员姓名、学校名称和比赛名次（成绩），并对前三名或前五名运动员所在团队和学校，记录比赛积分；
(2)产生每个学校成绩单，内容涉及该学校所获得每项成绩项目号、运动员姓名、名次（成绩），并记录学校总分；
(3)实现按学校编号查询学校比赛状况，查询成果包括参加各项目项目编号、运动员姓名、获得名次、比赛积分、学校总分、团队总分等；
(4)实现按项目编号查询获得前三或前五名学校名称；
(5)演示程序以顾客和计算机对话方式执行，可多次操作。
提高某些：实现按学校编号排序输出（至少涉及学校排名，学校编号，学校名称，学校总分）；按男团总分排序输出（至少涉及男团排名，学校名称，男团总分）；按女团总分排序输出（至少涉及女团排名，学校名称，女团总分）；
8.一元多项式计算器
基本规定：
设有一元多项式Am(x) 和Bn(x).
Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn
试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
⑴一方面鉴定多项式与否稀疏；
⑵规定成果M(x)中无重复阶项和无零系数项；
⑶规定输出成果升幂和降幂两种排列状况。
⑷演示程序以顾客和计算机对话方式执行，可进行多次运算。
提高某些：采用顺表和链式两种存储构造实现。
9.文章编辑
基本规定：输入一页文字，可以记录出文字、数字、空格个数。
(1)运用外部.txt文献存储一页文章，每行最多不超过80个字符，共N行。
(2)分别记录出其中英文字母和空格数及整篇文章总字数。
(3)记录某一字符串在文章中浮现次数，并输出该次数。
(4)删除某一子串，并将背面字符前移，对文章修改，同步到.txt文献中。
提高某些：采用顺表和链式两种存储构造实现。
10.哈夫曼树及其编码
基本规定：设计一种运用哈夫曼算法编码系统。
⑴初始化：运用外部.txt文献输入字符集大小n、n个字符和n个权值，建立哈夫曼树；
⑵编码：运用建好哈夫曼树生成哈夫曼编码；
⑶输出哈夫曼树及哈夫曼编码；
⑷演示程序以顾客和计算机对话方式执行，重复地显示并解决以上三个项目，直到选取退出为止。
假设字符集及频度如下表：
字符 空格 A B C D E F G H I J K L M
频度 197 64 13 22 32 103 21 15 47 57 5 1 20 32
字符 N O P Q R S T U V W X Y Z
频度 57 63 1 15 48 16 80 23 8 18 1 51 1
提高某些：输出树形哈夫曼树。//////进行编码和译码
11.校园导游征询　　
基本规定：设计一种校园导游程序，为来访客人提供各种信息查询服务。
⑴设计华东交通大学南区校园平面图（无向图），所含景点不少于10个。以图中顶点表达校内各景点，存储景点名称、代号、简介等信息；以边表达途径，存储途径长度等有关信息。
⑵为来访客人提供图中任意景点有关描述信息查询。
⑶为来访客人提供图中任意景点问路查询，即查询任意两个景点之间最短途径。
提高某些：查询任意两个景点之间所有途径。
12.通讯录管理系统设计与实现——单链表
基本规定：运用单链表完毕通讯录普通性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。功能重要涉及：
(1)添加信息：可新增人员信息；
(2)显示信息：可以按照手机号或联系人姓名拼音排序显示；
(3)查找：用名字和手机号分别作为查找根据，进行查找；
(4)编辑信息：修改完善人员信息；
(5)删除信息：删除人员信息；
(6)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步存储通讯录信息。
13.地图着色问题
基本规定：
设计地图着色软件，对江西地图中11个地级市进行着色，规定相邻地级市所使用颜色不同，并保证使用颜色至少。
⑴地图采用图型数据构造，每个地级市为一种节点，边表达相应两个地级市相邻。
⑵设计着色算法，保证邻接点不是同一种颜色。
⑶输出着色成果。
⑷演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献输入地图数据，并把着色成果追加到.txt文献内。
14.内部排序算法比较
基本规定：试通过随机数据比较各算法核心字比较次数和核心字移动次数，以获得直观感受。
⑴至少采用三种办法实现对同一组数据排序（提示，可采用办法有插入排序、希尔排序、起泡排序、迅速排序、选取排序、堆排序、归并排序）。
⑵待排序表表长不不大于100，其中数据要用伪随机数产生程序产生；至少要用5组不同输入数据作比较；比较指标为有核心字参加比较次数和核心字移动次数（核心字互换计为3次移动）。
⑶最后对成果作出简朴分析，涉及对各组数据得出成果波动大小解释。
⑷演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献存储各次排序数据、排序成果、成果简朴分析。
15.火车售票系统
基本规定：
通过此系统可以实现售票、退票、车票剩余状况查询等功能。每张车票包括车次、车厢、座位信息。
⑴在售票、退票、查询剩余票等环节中，都必要显示出车票信息，即车次、车厢、座位状况。
⑵为简朴起见，在此假设所有出售车票均为同一车次车票。同一车次，有各种车厢，每个车厢有各种座位。
⑶购票时，可以显示余票信息，并可以选取买哪张票。
⑷退票时，必要是车站售出车票才干退，否则视为无效票，不能退票，并且退票可以再次销售。
⑸演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献同步存储车票余票和已售票信息。
16.图书管理系统
基本规定：设计一种计算机管理系统完毕图书管理基本业务。
⑴每种书登记内容涉及书号、书名、著作者、现存量、库存量和借阅信息；
⑵对书号建立索引顺序表以提高查找效率；
⑶系统重要功能如下：
①采编入库：新购一种书，拟定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增长；
②借阅：如果一种书现存量不不大于0，则借出一本，登记借阅者书证号和归还期限，变化现存量；
③归还：注销对借阅者登记，变化该书现存量。
⑷演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献同步存储图书信息。
17.客户消费积分管理系统
基本规定：针对客户消费状况，进行客户管理，依照客户消费积分对客户实行不同限度打折优惠。
⑴采用一定存储构造进行客户信息存储；
⑵对客户信息可以进行修改、删除、添加；
⑶可以依照消费状况进行客户积分累加；
⑷依照积分状况，对客户实行不同限度打折优惠；
⑸演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献同步存储客户和积分信息。
18.产品进销存管理系统
基本规定：针对某一种行业库房产品进行进销存状况管理。
⑴采用一定存储构造对库房货品及其数量进行分类管理；
⑵可以实现进库房时，产品类添加、产品添加、产品数量添加；
⑶可以查询库房每种产品总量、进货日期、销出数量、销售时间等；
⑷可以实现产品出库房时，产品数量修改以及达到临界值提示功能；
⑸演示程序以顾客和计算机对话方式进行。
提高某些：运用外部.txt文献同步存储库房产品详细信息。
19. 迷宫求解
基本规定：以一种m*n长方阵表达迷宫，设立两个门，一种入口，另一种是出口。设计一种程序，对任意随机生成迷宫，求出一条从入口到出口通路，或得出没有通路结论。
⑴一方面实现一种栈类型，然后编写一种求解迷宫非递归程序。
⑵求得通路以三元组(i,j,d)形式输出，其中(i,j)批示迷宫中一种坐标，d表达走到下一坐标方向。
⑶输出迷宫图，以#号表达障碍物，‘ ’空格表达非障碍物，*表达通路。
提高某些：同步实现递归和非递归两种求解算法。
20.通讯录管理系统设计与实现——哈希表---线性探测再散列
基本规定：运用哈希表完毕通讯录普通性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码和顾客名为核心字建立不同哈希表。功能重要涉及：
(1)添加信息：可新增人员信息；
(2)显示信息：按照哈希表存储位置信息排序显示；
(3)查找：用名字和手机号分别作为查找根据，进行查找；
(4)编辑信息：修改完善人员信息；
(5)删除信息：删除人员信息；
(6)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步存储通讯录信息。
21.语言中平衡符号问题
基本规定：设C语言程序代码中包括如下符号/* */，()，[]，{}，编写程序检测一段C代码中上述符号与否对的，并指出错在哪里。
提高某些：建立外部文献存储需要检测c代码。
22.算术表达式求解
基本规定：给定一种算术表达式，通过程序求出最后成果。
(1)从键盘输入规定解算术表达式；
(2)采用栈构造进行算术表达式求解过程；
(3)可以判断算术表达式对的与否；对于错误表达式给出提示；对于对的表达式给出最后成果，并可以显示运算整个过程。
(4)演示程序以顾客和计算机对话方式进行。
提高某些：建立外部.txt文献存储所有运算过程。
23.数制转换问题
基本规定：任意给定一种M进制数x，实现如下规定：
(1) 求出此数x10进制值；
(2) 实现对X向任意一种非M进制数转换；
(3) 至少用两种或两种以上办法实现上述规定（用栈解决，用数组解决，其他办法解决）；
(4) 提供交互界面，以便人机交互。
提高某些：必要实现进制M不不大于16状况。
24.九宫格问题
基本规定：在一种3×3九宫格中有1—8这8个数字，混乱排序，一种空格随机地摆放在一种格子里，九宫格布局随机生成。现规定将该九宫格调节为正常按逆序格式。调节规则是：每次只能将与空格（上、下或左、右）相邻一种数字平移到空格中。编程实现这一问题求解，并输出求解过程。
提高某些：运用外部.txt文献同步记录九宫格初始布局及求解过程。
25.停车场管理 
基本规定：设停车场内只有一种可停放n辆汽车狭长通道，且只有一种大门可供汽车进出。汽车在停车场内按车辆到达时间先后顺序，依次由北向南排列（大门在最南端，最先到达第一辆车停放在车场最北端）；若车场内已停满n辆汽车，则日后汽车只能在门外便道上依次等待，一旦有车开走，则排在便道上第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入车辆必要先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场；每辆停放在车场车在它离开停车场时必要按它停留时间长短交纳费用。
(1)为停车场编制按上述规定进行管理模仿程序。
(2)可随时查询停车场内及便道停车状况。
(3)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步记录所有数据。
26.核心途径问题
基本规定：
设计一种程序，求出完毕整项工程至少需要多少时间，以及整项工程中核心活动。  
(1)从键盘输入一种描述工程AOE网，并判断其与否可以顺利进行。 
(2)若该工程能顺利进行，输出完毕整项工程至少需要多少时间，以及每一种核心活动所依附两个顶点、最早发生时间、最迟发生时间。
(3) 界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步记录所有数据。
27.通讯录管理系统设计与实现——哈希表——链地址法
基本规定：运用哈希表完毕通讯录普通性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码和顾客名为核心字建立不同哈希表。功能重要涉及：
(1)添加信息：可新增人员信息；
(2)显示信息：按照哈希表存储位置信息排序显示；
(3)查找：用名字和手机号分别作为查找根据，进行查找；
(4)编辑信息：修改完善人员信息；
(5)删除信息：删除人员信息；
(6)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步存储通讯录信息。
28. 歌星大奖赛
基本规定：
（1）在歌星大奖赛中，每位歌手演唱完，有10个评委为参赛选手打分，分数为1~100分。选手最后得分为：去掉一种最高分和一种最低分后别的8个分数平均值。歌手人数在大奖赛开始时键盘输入。
（2）同步对评委评分进行裁判，即在10个评委中找出最公平（即评分最接近平均分）和最不公平（即与平均分差距最大）评委。
（3）保存每位歌星比赛时所有评委分数，涉及最高分，最低分和最后得分，并在比赛过程任意时刻，都可对当前比赛成果排序输出；
（4）界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步记录所有数据。
29. 病人就医管理
基本规定：编写一种程序实现就医管理。在病人就医过程中，重要发生三件事：
⑴预检，分科室，挂号。不同科室都是从1号开始挂号。如，内科1号，外科1号，眼科1号等；
⑵病人到达诊室，将病历本交给护士，排到等待队列中候诊，不同科室，不同队列。
⑶护士从等待队列中取出一位病人病历，该病人进入诊室就诊。
程序采用菜单方式，其选项及功能阐明如下：
⑴挂号------预检，分科室，生成就诊号。
⑵排队------输入病人就诊号，加入到不同科室病人排队队列中。
⑶就诊-------病人排队队列中最前面病人就诊，并将其从队列中删除。
⑷查看排队------从队首到队尾列出所有排队病人病历号。
⑸下班---------退出运营。
提高某些：运用外部.txt文献同步记录所有就诊数据。
30.简朴目录管理系统设计与实现
基本规定：运用树型构造设计并实现一种简朴目录管理系统。功能重要涉及：
(1)系统可以对所有目录进行管理，类似C盘、D盘、E盘；
(2)实现子目录和文献新建、删除、查询、子目录和文献名称修改等功能；
(3)按某种顺序输出所有子目录及文献信息（树遍历操作）；
提高某些：以树型构造输出所有子目录和文献信息。
31.最短路程求解
基本规定：有n个都市（编号从1到n），它们之间通过双向道路相连。那里只有n－1条道路，但是，它们连接方式使得从任意都市都可以走到其她任何都市。 一天，某个游客到了编号为k都市。她筹划从都市k开始，游遍所有都市m1，m2，m3……，mi，…（不一定要按这个顺序旅游）。每个都市mi都是不同，并且，也与k不同。她想要以最短路程旅行完所有都市（从都市k开始）。求旅游完上述都市最短需要多少路程。
提高某些：输出最短路程详细旅游路线。
32.通讯录管理系统设计与实现——哈希表——二次探测再散列
基本规定：运用哈希表完毕通讯录普通性管理工作。其中，每条记录至少涉及姓名、手机号、QQ、电子邮箱、地址等信息。分别以电话号码和顾客名为核心字建立不同哈希表。功能重要涉及：
(1)添加信息：可新增人员信息；
(2)显示信息：按照哈希表存储位置信息排序显示；
(3)查找：用名字和手机号分别作为查找根据，进行查找；
(4)编辑信息：修改完善人员信息；
(5)删除信息：删除人员信息；
(6)界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步存储通讯录信息。
33.宿舍管理查询软件
基本规定：为宿舍管理人员编写一种宿舍管理查询软件，程序设计规定：
(1)采用交互工作方式；
(2)可以增长、删除、修改信息；
(3)可实现按核心字（姓名、学号、房号）进行排序显示；
(4) 查询：a.按姓名查询 、b.按学号查询 、c.按房号查询，输出任一查询成果（可以持续操作）。
提高某些：建立外部.txt文献，同步宿舍所有人员数据，并按核心字房号排序存储。
34.表达式求值，并能给出分数，可供小学生作业练习小程序
基本规定：
⑴建立试题库文献，从文献中，随机抽取n个题目；
⑵题目涉及加减乘除，带括号混合运算；
⑶随时可以退出程序；
⑷保存历史分数，能回顾历史，给出与历史分数比较后评价；
⑸界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：保存所有曾经练习过题目、输入答案及对错到外部.txt文献。
35.服装销售系统
基本规定：包括三类顾客：管理员、店长、销售员；
（1）管理员功能：自身密码修改；其她顾客添加、删除；顾客信息修改、记录；商品信息添加、修改、删除、查找、记录。
（2）店长功能：登录、注销、自身密码修改、自身信息修改；商品信息修改、记录；查看日报表、月报表、商品销售量报表、营业员业绩报表；查找、浏览、修改商品储备信息。
（3）销售员功能：商品浏览、查找、出售商品，以及查看自己本日报表、本月报表。
（4）界面和谐，演示程序以顾客和计算机对话方式进行，可重复操作。
提高某些：运用外部.txt文献同步记录所有数据。
36.机房机位预约模仿系统
基本规定：20台机器，从早8点到晚8点，每两个小时一种时间段。实现如下功能：
（1）查询，依照输入时间，输出当前所有机位信息和可用空闲机位信息；
（2）机位预定，依照输入日期和时间段查询与否有空机位，若有则预约，若无则提供近来时间段空机信息。此外，如果顾客规定在非空时间上机，则将顾客信息插入该时间段等待列表。
（3）退出预定，依照输入时间撤销该时间预定。
（4）查询与否有等待信息，若有则按顺序显示联系方式，若无则显示提示信息。
提高某些：运用外部.txt文献同步记录所有数据。
37.歌曲信息管理系统
基本规定：
（1）歌曲信息涉及歌曲名、作者、演唱者、发行年月等。
（2）可以对歌曲信息进行输入、删除、编辑、浏览。
（3）可以依照歌曲名、作者、演唱者查询歌曲信息。
（4）提供按作者分组显示功能。
提高某些：运用外部.txt文献同步记录所有数据。
38.学生点名系统
基本规定：
（1）读入外部文献存储学生信息，涉及姓名，学号；
（2）可选取学生班级，对不同班级学生分别进行点名；
（3）对学生按在班编号显示名字，进行点名，接受键盘输入点名时间和能代表缺课、请假、正常点名信息；
（4）查询各班学生历史点名信息。
（5）提供交互界面，以便人机交互。
提高某些：运用外部.txt文献同步记录所有数据。
39.猜数游戏
基本规定：开始游戏后，输入顾客名，由计算机随机“想”一种数，并给出数值范畴，请人猜，如果人猜对了，则一局游戏结束，进入下一局。否则，计算机给出提示，告诉人所猜数是太大还是太小，直到人猜对为止。计算机记录游戏者每次猜次数，以此反映出猜数者“猜”水平。
（1）把猜数记录最佳前五名数据保存在一定存储构造里，涉及游戏者名字，成绩和排名，并排序输出，每个顾客只取最佳成绩存储。
（2）提供交互界面，以便人机交互。
提高某些：运用外部.txt文献同步记录所有数据。

------------------------------------------------------------------------------------------------------------------------------------
四、教学目和规定
课程设计是加强学生实践能力一种强有力手段。综合课设1重要针对数据构造和c/c++语言开展实践性课程。规定学生掌握数据构造应用、算法编写、类C语言算法转换成C（C++）程序并上机调试基本办法。课程设计规定学生在完毕程序设计同步可以写出比较规范课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题实践能力、研究性学习能力和团队合伙能力。

五、课程设计规定
1、选好题目：每题一人，每班每个题目只容许一人选做，学习委员将选题状况在课设第一天记录上交。

2、课设报告独立思考，独立完毕：课设报告浮现雷同超过60%，无论什么因素，一律不及格。
3、做好上机准备：每次上机前，要事先编制好准备调试程序，认真想好调试环节和关于环境设立办法，准备好关于文献。
4、设计要点：
　⑴需求分析：
　在该某些中论述总共几种模块，每个模块功能规定。
　⑵系统设计
总体设计：定义某个数据构造抽象数据类型及其她算法功能阐明。
详细设计：在此定义存储构造，每个某些算法设计阐明（建议描述算法采用流程图）。
⑶编码实现
各个算法实现源程序，对每个题目要有相应源程序（每个功能模块采用不同函数实现）。源程序要按照程序规则来编写，要构造清晰，重点函数重点变量，重点功能某些要加上清晰程序注释。
程序可以运营，要有基本容错功能，尽量避免浮现操作失误时浮现死循环。
⑷调试分析
给出实现功能一组或多组测试数据，程序调试后，将按照此测试数据进行测试成果列出来。时间复杂度分析，每个模块设计和调试时存在问题思考（问题是哪些？问题如何解决？），算法改进设想。
⑸课设总结：课程设计过程收获、遇到问题、遇到问题解决问题过程思考、程序调试能力思考、对数据构造这门课程思考、在课程设计过程中对《数据构造》课程结识等内容。
5、实现成果必要进行检查和演示；程序源代码和程序阐明文献必要上交，作为考核内容一某些；（上交时文献夹取名规则为：“课设题目（***设计完毕）”，如“资源管理系统设计与实现（张三设计完毕）”。该文献夹下涉及三个目录：“源代码”、“可执行文献”、“张三_课程设计报告”。由学习委员按规定期间统一上交）。
6、报告提交
形式：纸介质(规定B5纸张打印，加封皮)和电子文档。