《数据结构》停车场系统设计报告1.doc

《数据结构》课程设计报告 （2011 --2012 学年 第 2 学期） 题 目：___停车场管理系统_____ 1设计内容、任务及具体要求1.1设计内容 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内没有留出车辆进出的通道），待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 1.2设计任务及具体要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 2概要设计2.1该系统的功能简介 ① 主函数：介绍程序的基本功能，并给出程序功能所对应的键 盘操作的提示，如车到来或离去的表示方法，停车场或者便道的 状态的查询方法提示等。 ②车辆到达Arrival函数：首先要查询当前停车场的状态，当停 车场非满时，将其驶入停车场（入栈），开始计费；当停车场满 时，让其进入便道等候（入队）。 ③车辆离开Leave函数：当某辆车要离开停车场的时候，比它后 进停车场的车要为它让路，（即将这些车依次“压入”辅助栈）， 开走请求离开的车，再将辅助栈中的车依次出栈，“压入”停车场； 同时根据离开的车在停车场停留的时间进行收费；最后查询是否 有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出 队，再入栈），开始交费。 ④车辆信息List函数：用来在屏幕上显示停车位和便道上各位 置的状态。 主函数2.2 总体程序框图 主函数 界面 界面 到达 到达 列表离开退出 列表 离开 退出 消费额 消费额 列表2列表1 列表2 列表1 离开 列表 离开 列表 主函数 主函数 主函数 主函数 结束 结束 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各个模块的程序流程图及运行界面 欢迎界面 到达界面 3.车辆信息 4.离开界面 3.2关键代码分析说明 （1）由于车位是一个狭长的通道，不允许两辆车同时出入停车位，当有车到 来时要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车 要先暂时离开停车位，而且越后到的车就越先离开停车位，显然这与栈的“后 进先出”特点相吻合，因此用栈来描述停车场是合适的，使用一个顺序栈表 示停车场比较方便，具体定义如下： typedef struct NODE