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

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

1、《数据结构》课程设计报告（2011–2012学年第2学期）题目：停车场管理系统学号：201001020128姓名：王青山指导教师：李印清信息科学与工程系第24页共24页1设计内容、任务及具体要求1.1设计内容设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排以便道上的第一辆车就进入停车场。停车场内如有某辆

2、车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。1.2设计任务及具体要求任务：实现车辆系统的动态管理（1）熟练掌握栈顺存和链存两种存储方式。（2）掌握栈的基本操作及应用。（3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。具体要求：1．栈

3、用顺序结构实现，队列用链式结构实现；2．每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻；3．对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用（假设在便道上等候的时间不收费）。2概要设计2.1该系统的功能简介①主函数：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，如车到来或离去的表示方法，停车场或者便道的状态的查询方法提示等。②车辆到达Arrival函数

4、：首先要查询当前停车场的状态，当停第24页共24页车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。③车辆离开Leave函数：当某辆车要离开停车场的时候，比它后进停车场的车要为它让路，（即将这些车依次“压入”辅助栈），开走请求离开的车，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始交费。④车辆信息List函数：用来在屏幕上显示停车位和便道上各位置的状态。

5、2.2总体程序框图2.3各个模块之间的主要关系①此停车场管理系统，主要分为以下若干模块：首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用jiemian()第24页共24页函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，在车辆的离开那个模块函数中又调用了打印离开车辆信息

6、的函数，在停车场内停放车辆信息的那个模块函数中，又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的函数。最后，从调鼐的这四个函数中回到主函数结束整个程序的运行。②在以上各个模块中，出现的调用的函数为：voidjianzhan(tingchechang*);intjianduilie(biandao*Q)intjiemian()intArrival(tingchechang*zhan1,biandao*W)voidLeave(tingchechang*zhan1,tingchechang*zhan2,b

7、iandao*W)voidPRINT(xinxijiedian*p,intweizhi)voidList(tingchechangS,biandaoW)voidList1(tingchechang*S)voidList2(biandao*W)3系统功能模块的具体设计3.1各个模块的程序流程图及运行界面①欢迎界面第24页共24页②车辆到达第24页共24页③车辆离开第24页共24页④车辆信息（车场/便道）第24页共24页3.2关键代码分析说明为了便于区分每辆汽车并了解每辆车当前所处的位置等信息，需要记录汽车的牌照号码

8、、进入停车场的时间及汽车需要离开的时间，汽车的类型定义描述如下：typedefstructnode1{charnum[10];Timereach;Timeleave;}xinxijiedian;由于车位是一个狭长的通道，不允许两辆车同时出入停车位，当有车到来时要进入停车位的时候也要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开停车位，而且越后到的车就越先离开停车位，