《数据结构》课程设计报告及源代码

《《数据结构》课程设计报告及源代码》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告系别：班级：学号：实训日期：《数据结构课程设计》实验报告开课实验室：2010年11月27日班级学号姓名成绩课程名称数据结构实验项目名称停车场管理指导教师教师评语教师签名：年月日一、实验目的1、通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。2、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。3、通过课程设计，提高程序开发功能，能运用合理的控制流程编写清晰高效的程序。4、通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。5、通过课程设计，开发一

2、个中小型系统，掌握系统研发全过程。6、通话课程设计，培养分析问题、解决实际问题的能力。二、功能要求设计一个停车场管理系统，模拟停车场的运作，通过此程序具备以下功能：1、要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的数据序列进行模拟管理2、要求处理的数据元素包括三个数据项：汽车“到达”或“离去”信息，汽车牌照号码及到达或离去的时间3、该系统完成以下功能：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费）4、要求栈以顺序结构实现，队列以链表实现三、设

3、计要求1、独立完成全部代码的设计、编写、调试与部署，运行正确无误2、编写设计报告书设计报告书应包括：（1）问题描述和系统要求（2）系统主要功能模块设计（3）设计中遇到的问题及其解决方法（4）系统运行报告（5）总结问题描述：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后

4、进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。基本要求：要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。实现提示：汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）。例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’

5、，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。本题可用栈和队列来实现。四、运行环境1．MicrosoftVisualC++6.02．WindowsXP操作系统是否进入系统Y/N？结束是否从菜单1、2、3、4中选择1234输入车牌号、到达时间车辆离开，输入离开车辆的位置、离开时间123判断车场上是否有车有显示车辆信息无判断便道上是否有车无有显示车辆信息车辆到达，停车场是否已满是车辆需到便道上等待显示车辆停车费用开始否便道上的车进入停车场车辆信息，从菜单1、2、3中选择车场无车便道无车五、实验步骤（

6、绘制相应的流程图）六、实验过程原始代码#include#include#include#defineMAX3/*车库容量*/#defineprice3/*每车每时刻费用*/typedefstructnode{intnum;intreachtime;intleavetime;}CarNode;/*车辆信息结点*/typedefstructNODE{CarNode*stack[MAX+1];inttop;}SeqStackCar;/*模拟车站*/typedefstructcar{CarNod

7、e*data;structcar*next;}QueueNode;typedefstructNode{QueueNode*head;QueueNode*rear;}LinkQueueCar;/*模拟通道*//*---------------------------------------------------------------------------*//*函数声明部分*/voidInitStack(SeqStackCar*);/*初始化栈*/intInitQueue(LinkQueueCar*);/*初始化便道*/intArrival

8、(SeqStackCar*,LinkQueueCar*);/*车辆到达*/voidLeave(SeqStackCar*,SeqStackCar*,Li