数据结构课程设计题目与要求.docVIP

《数据结构课程设计》题目与要求 序号 知识模块 题号 题目名称 选题学生一 选题学生二 选题学生三 1 线性表及其应用 1.1 运动会分数统计 2 1.2 一元稀疏多项式计算器 3 1.3 猴子选大王 4 栈和队列及其应用 2.1 停车场管理 5 2.2 车厢调度 6 2.3 表达式求值 7 2.4 航空客运订票系统 8 串及其应用 3.1 文本格式化 9 3.2 简单行编辑程序 10 图的应用 4.1 计算机专业教学计划编制 11 4.2 高校专用通信网络建设 12 4.3 校园导游咨询 13 4.4 连云港市景点导游咨询 14 4.5 全国著名景点导游咨询 15 查找和排序 5.1 图书管理系统 16 5.2 通讯录管理系统 17 5.3 学生成绩管理系统 18 5.4 简单的员工管理系统 19 5.5 汽车牌照管理系统 20 5.6 多关键字排序 21 5.7 纸牌游戏 要求：每位同学选两个题目，其中：猴子选大王、纸牌游戏、通讯录管理系统、学生成绩管理系统、简单的员工管理系统限选一题。 【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) 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci，ei分别是多项式的指数，序列按指数降序排列； ??? (3) 多项式a和b相加，建立多项式a+b； ??? (4) 多项式a和b相减，建立多项式a-b。 [ 实现提示]??? 用带表头结点的单链表存储多项式。 【1.3】猴子选大王一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求输入数据：输入mn ，m、n 为整数，nm； （2）输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号停车场管理[问题描述]设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 [基本要求]（1） 要求以顺序栈模拟停车场，以链队列模拟便道。（2） 从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。[ 问题描述]??? 假设在铁路调度站（如教科书图3.1（b）所示）入口处的车厢序列的编号依次为1,2,3,...,n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 [ 基本要求]??? 首先在教科书上提供的栈的顺序存储结构Seqstack之上实现栈的基本操作，即实现栈类型。程序对栈的任何存取(即更改,读取和状态判别等操作)必须借助于基本操作进行。 [ 实现提示]??? 一般的说，在操作过程的任何状态下都有两种可能的操作:入和出。每个状态下处理问题的方法都是相同的,这说明问题本身具有天然的递归特性，可以考虑用递归算法实现，输入序列可以仅由一对整形变量表示，即给出序列头/尾编号。输出序列用栈实现是方便的(思考：为什么不应该用队列实现)只要再定义一个栈，打印操作print(s),自