(数据结构课程设计题.docVIP

一、《数据结构课程设计》的目标 　本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。二、《数据结构课程设计》的要求 　设计中要求综合运用所学知识，解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。三、《数据结构课程设计》的内容　、《数据结构课程设计》《数据结构课程设计》 [问题描述]　　设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3， 20）， （‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。[问题描述]一个模拟时钟提供接听电话服务的时间（以分钟计），然后这个时钟将循环地自增1 直到到达指定的时间为止。在时钟的每个时刻，就会执行一次检查来看看当前电话的服务是否已经完成了，如果是，这个电话从电话队列中删除，模拟服务将从队列中取出下一个电话继续开始。 商品货架管理 [问题描述] 一超市货架以栈的方式摆放商品，栈顶商品的生产日期最早，栈底商品的生产日期最近；出货时从栈顶取货，一天营业结束，如果货架不满，则需上货。上货时，需要倒货架，以保证生产日期较近的商品越靠近栈底。假设该超市由专人根据电脑销售数据随时进行上货，某种商品每件次“取货”平均时间为 TX1，每件次“上货” 平均时间为 TX2，该商品每天销售件数为 NX（每天销售总件为 N，K 为商品种类数，N=N1+~+NK） ，该员工商品上货工作时间为 TX（每天工作总时间为 T，T=T1+~+TK） [基本要求]针对一种特定商品，实现上述管理过程求货架上剩余货物 M、每天销售件数 N、员工每天上货工作时间 T，三者之间有何关系及 T 的最小值。　. 校园导游程序问题描述]　用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。[基本要求] （1） 查询各景点的相关信息； （2） 查询图中任意两个景点间的最短路径。（3） 查询图中任意两个景点间的所有路径。（4） 增加、删除、更新有关景点和道路的信息。问题描述]　[基本要求] 信号放大器问题描述]天然气经过管道网络从其生产基地输送到消耗地，在传输过程中，其性能的某一个或几个方面（例如气压）可能会有所衰减。为了保证信号衰减不超过容忍值，应在网络中的合适位置放置放大器以增加信号使其与源端相同。 [基本要求] 设计算法确定把放大器放在何处，能使所用的放大器数目最少并且保证信号衰减不超过给定的容忍值。问题描述]用哈夫曼编码设计一个压缩软件，能对输入的任何类型的文件进行哈夫曼编码，产生编码的文件—压缩文件；也能对输入的压缩文件进行译码，生成压缩前的文件—解压文件[基本要求] （1）文档内容从键盘输入； （2）编码/译码效率尽可能高。　问题描述]一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别为 1 ~ n ，即货运列车按照第 n 站至第 1 站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只需卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列他们。 k 个缓冲轨，缓冲轨