数据结构课程设计题new

《数据结构课程设计题new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、《数据结构课程设计》的目标　本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。二、《数据结构课程设计》的要求　设计中要求综合运用所学知识，解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的

2、训练。三、《数据结构课程设计》的内容　分析：问题描述；概要设计：数据结构的设计，算法的设计，抽象数据类型的设计；详细设计：抽象数据类型对应的C++类定义，设计每个成员函数和主函数（流程图）实现与测试：编写课程设计报告：四、《数据结构课程设计》时间和人员安排15-16周组织进行汇报演示验收；4个人一组，每个人主要承担的任务14五、《数据结构课程设计》题目1.停车场管理[问题描述]　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车

3、，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。[基本要求]按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，如汽车的输入数据格式为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘

4、A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0），其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。142.电话客户服务模拟[问题描述]一个模拟时钟提供接听电话服务的时间（以分钟计），然后这个时钟将循环地自增1分钟直到到达指定的时间为止。在时钟的每个时刻，就会执行一次检查来看看当前电话的服务是否已经完成了，如果是，这个电话从电话队列中删除，模拟服务将从队列中取出下一个

5、电话继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是将其到达时间记录下来，并为其产生一个随机服务时间，这个服务时间也被记录下来，然后这个电话被放入电话队列中，当客户服务人员空闲时，按照先来先服务的方式处理这个队列。当时钟到达指定时间时，不会再接听新电话，但是服务将继续，指导队列中所有电话都得到处理为止。[基本要求]初始的数据为：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间；产生的结果包括：处理的电话数，每个电话的平均等待时间。3.商品货架管理[问题描述]14一超市货架以栈的方式摆放商品，栈顶商品的生产日期最早，栈底商品的生产日期最近；出货时从栈顶取货

6、，一天营业结束，如果货架不满，则需上货。上货时，需要倒货架，以保证生产日期较近的商品越靠近栈底。假设该超市由专人根据电脑销售数据随时进行上货，某种商品每件次“取货”平均时间为TX1，每件次“上货”平均时间为TX2，该商品每天销售件数为NX（每天销售总件为N，K为商品种类数，N=N1+~+NK），该员工对某商品上货工作时间为TX（每天工作总时间为T，T=T1+~+TK）。[基本要求]（1）针对一种特定商品，实现上述管理过程；（2）求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T，三者之间有何关系及T的最小值。　4.校园导游程序：[问题描述]　用无向网表示你所在学校的校园景点平

7、面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求]（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。（4）增加、删除、更新有关景点和道路的信息。5.病人就医管理[问题描述]　模拟病人到医院看病、排队看医生的情况。具体为：14病人到达诊室，将病历交给护士，排到等待对垒中候诊；护士从等待队列中