08092数据结构课程设计任务书网络07级 .pdfVIP

数据结构课程设计任务书 使用班级：网络 0701，0702，0703，0704 使用学期： 2008-2009 学年第二学期 指导老师：林芳、蒋建辉、肖琳 2009 年 6 月 1 日 数据结构课程设计任务书 一、设计目的 《算法与数据结构》是计算机专业的核心课程， 是一门实践性很强的课程。 为了学好这门课程，必须在 掌握理论知识的同时，加强上机实践。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数 据结构的应用、算法的编写、将算法转换成程序并上机调试的基本方法，还要求学生在完成程序设计的同 时能够写出比较规范的设计报告。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根 据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养学 生的基本程序设计素养和软件工作者工作作风。 二、设计内容 题目 1：基本线性表的就地逆置 在基本线性表原有空间的基础上， 将线性表中的数据元素逆置， 使新的顺序序列与原来的顺序序列刚好 相反。如原来顺序序列“ abcdef ”，逆置之后的新顺序序列为 ”fedcba ”。 要求： 数据结构可以选择顺序结构或链式结构； 操作过程必须在线性表的原有空间， 不能借助临时变量 所申请的临时空间，也不能借助其他形式的临时空间。 题目 2 ：火车票销售 编制一个简单的火车票销售系统，可完成售票、退票、车票剩余情况查询等功能。每张车票包含车次、 座位信息。 要求：在售票、退票、车票剩余情况查询等环节中，都必须显示出车票的具体信息（车次、座位信息）； 退票时，必须是车站售出的票才能退。 题目 3 ：简单编译器的实现 将中缀表达式转换为后缀表达式。假设输入的算法表达式的运算符只有“＋、－、×、 / 、（、）”这几种。 要求：用栈完成；首先要判断输入的表达式括号是否配对，在正确表达式的基础上转换为后缀表达式。 题目 4 ：商品货架管理 商店货架以栈的方式摆放商品。 商品货架可以看成一个栈， 栈顶商品的生产日期最早， 栈底商品的生产 日期最近。生产日期越接近的越靠栈底，出货时从栈顶取货。一天营业结束，如果货架不满，则需上货。 入货直接将商品摆放到货架上，则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架，使生产日期 越近的越靠近栈底。请编写程序模拟商品销售，上架操作。 （设有 5 种商品，每种商品至少有商品名和生 产日期两个属性） 题目 5 ：模拟停车场管理的问题 设停车场只有一个可停放几辆汽车的狭长通道， 且只有一个大门可供汽车进出。 汽车在停车场按车辆到 来的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场 内有车开走， 则排在便道上的第一辆车即可进入； 当停车场内某辆车要离开时， 因为停车场是狭长的通道， 在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆在按原次序进入车 场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要 求进行管理的模拟程序。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。 实现提示： 以栈模拟停车场， 以队列模拟车场外的便道， 按照从终端读入的输入数据序列进行模拟管理。 每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，例 如： (A,1,5) 表示一号牌照车爱 5 这个时刻到达，而 (D,5,20) 表示 5 号牌照车在 20 这个时刻离去，整个程 序可以在输入信息为 (E,0,0) 时结束。对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出 汽车在停车场内或便道上的停车位置； 若是车离去； 则输出汽车在停车场内停留的时间和应交纳的费用 （在 便