实习报告-数据结构课程设计

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

1、《数据结构》课程设计报告设计题目停车场管理系统班级网络1102姓名翟瑜璇学号40指导教师刘延岭日期2012年6月25日计算机与信息工程系《数据结构》课程设计评阅表设计题目停车场管理系统班级网络1102姓名翟瑜璇学号40答辩评语：总结报告评语：功能实现答辩效果设计报告创新总分一、引言设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，

2、在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退

3、一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。二、设计过程开始1、流程图设计输入车辆的号码及到达时间停车场是

4、否已满？进入停车场进入便道等候离开停车场判断停车场是否为空？车场里没有车输出离开时间计算价格判断便道为空？便道里面没有车辆车辆进入停车场车辆进入停车场结束2、设计思想此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某车辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一

5、辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的链接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二车辆成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。3、主要模块首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个工用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数

6、模块。4、模块间关系开始初始化两个栈及一个队列。进入主菜单车离开车到达列表显示退出车场内信息车场是否为空便道车信息是否退出列表显示Room前车辆进临时栈对Room计费否判便道是否有车判断栈是否为满是是否便道车进车场元素进栈元素进队列栈元素出栈队列中元素出队结束队列中元素进栈一、测试及运行结果1、常见的错误容易将程序中的字母打错：在写程序时多注意，尽量不打错1、运行过程及结果（1）程序开始运行（2）车辆到达输入信息（3）车辆离开（4）车辆信息（5）退出系统一、总结一周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件

7、事情的方法和技巧。再设计过程中，和同学们相互探讨，相互学习，相互监督。我学会了运筹帷幄，学会了宽容，学会了理解，也学会了做人与处世，这次课程设计对我来说受益良多。课程设计是我们专业课程知识综合应用的实践训练，这是我们迈向社会，从事职业工作前一个比不少的过程，“千里之行始于足下”，通过这次课程设计，我深深体会到了这句千古名言的真正含义，我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健的在社会大潮中奔跑打下坚实的基础。