《数据结构》课程设计报告.doc

第 PAGE 23 页 共 NUMPAGES 23 页 《数据结构》课程设计报告 （2011 –2012 学年 第 2 学期） 题 目：停车场管理系统 学 号：201001020128 姓 名：王青山 指导教师：李印清 信息科学与工程系 1设计内容、任务及具体要求 1.1设计内容 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 1.2设计任务及具体要求 任务：实现车辆系统的动态管理 （1） 熟练掌握栈顺存和链存两种存储方式。 （2） 掌握栈的基本操作及应用。 （3）