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

第 PAGE 23 页 共 NUMPAGES 23 页 《数据结构》课程设计报告 （2011 –2012 学年 第 2 学期） 题 目：停车场管理系统 学 号：201001020128 姓 名：王青山 指导教师：李印清 信息科学与工程系 1设计内容、任务及具体要求 1.1设计内容 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 1.2设计任务及具体要求 任务：实现车辆系统的动态管理 （1） 熟练掌握栈顺存和链存两种存储方式。 （2） 掌握栈的基本操作及应用。 （3） 以栈模拟停车场，以队列模拟车场外的便道，按照从终 端读入的输入数据序列进行模拟管理。 具体要求： 1．栈用顺序结构实现，队列用链式结构实现； 2．每一组输入数据包括三个数据项：汽车“到达”或“离去” 的信息、汽车牌照号码、汽车到达或离去的时刻； 3．对每一组输入数据进行操作后的输出信息为：若是车辆到达， 则输出车辆在停车场内或便道上的停车位置；若是车辆离去， 则输出车辆在停车场内停留的时间和应缴纳的费用（假设在便 道上等候的时间不收费）。 2概要设计 2.1该系统的功能简介 ① 主函数：介绍程序的基本功能，并给出程序功能所对应的键 盘操作的提示，如车到来或离去的表示方法，停车场或者便道的 状态的查询方法提示等。 ②车辆到达Arrival函数：首先要查询当前停车场的状态，当停 车场非满时，将其驶入停车场（入栈），开始计费；当停车场满 时，让其进入便道等候（入队）。 ③车辆离开Leave函数：当某辆车要离开停车场的时候，比它后 进停车场的车要为它让路，（即将这些车依次“压入”辅助栈）， 开走请求离开的车，再将辅助栈中的车依次出栈，“压入”停车场； 同时根据离开的车在停车场停留的时间进行收费；最后查询是否 有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出 队，再入栈），开始交费。 ④车辆信息List函数：用来在屏幕上显示停车位和便道上各位 置的状态。 2.2 总体程序框图 2.3各个模块之间的主要关系 ①此停车场管理系统，主要分为以下若干模块： 首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用jiemian()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。 ②在以上各个模块中，出现的调用的函数为： void jianzhan(tingchechang*); int jianduilie(biandao *Q) int jiemian( ) int Arrival(tingchechang *zhan1,biandao *W) void Leave(tingchechang *zhan1,tingchechang *zhan2,biandao *W) void PRINT(xinxijiedian *p,int weizhi) void List(tingchechang S, biandao W) void List1(tingchechang *S) void List2(biandao *W) 3系统功能模块的具体设计 3.1各个模块的程序流程图及运行界面 ①欢迎界面 ②车辆到达 ③车辆离开 = 4 \* GB3 ④车辆信息（车场/便道） 3