数据结构设计停车场探析.doc

 PAGE \* MERGEFORMAT 28 软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 停车场管理系统 专业班级 ************* 学 号 **************** 姓 名 **************** 指导教师 **************** ****年 **月 目录  TOC \o 2-3 \h \z \t 标题 1,1,标题,1,vvd标题1,1,vvd标题2,2,vvd三,3  HYPERLINK \l _Toc377637055 1 设计时间  PAGEREF _Toc377637055 \h 3  HYPERLINK \l _Toc377637056 2 设计目的  PAGEREF _Toc377637056 \h 3  HYPERLINK \l _Toc377637057 3设计任务  PAGEREF _Toc377637057 \h 3  HYPERLINK \l _Toc377637058 4 设计内容  PAGEREF _Toc377637058 \h 3  HYPERLINK \l _Toc377637059 4.1需求分析  PAGEREF _Toc377637059 \h 4  HYPERLINK \l _Toc377637060 4.2总体设计  PAGEREF _Toc377637060 \h 4  HYPERLINK \l _Toc377637061 4.3详细设计  PAGEREF _Toc377637061 \h 7  HYPERLINK \l _Toc377637062 4.4测试与分析  PAGEREF _Toc377637062 \h 11  HYPERLINK \l _Toc377637063 4.4.1测试  PAGEREF _Toc377637063 \h 11  HYPERLINK \l _Toc377637064 4.4.2分析  PAGEREF _Toc377637064 \h 14  HYPERLINK \l _Toc377637065 4.5附录：源程序清单  PAGEREF _Toc377637065 \h 15  HYPERLINK \l _Toc377637066 5.总结  PAGEREF _Toc377637066 \h 28  1 设计时间 2014年01月13日--2014年01月17日 2 设计目的 1.加深对《数据结构》的学习和理解，对所学内容进一步进行巩固。 2.通过进行上机进行课程设计，对所学的理论知识进行实践操作，加深对数据结构的理解。 3.通过上机实验，增加对数据结构在计算机环境中进行的熟练程度。 4.增强对实际情况的分析理解，增强对实际问题的解决能力。 3设计任务 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 4 设计内容 以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 (1)每一组输入数据包括三个数据项：汽车“到达”或者“离开”信息、汽车牌照号码以及汽车到达或离开的时刻。 (2)对每一组输入数据进行操作后的输出信息为： a、若是车辆到达，则输出汽车在停车场内或便道上的停车位置； b、若是车辆离开，则输出汽车在停车场内停留的时间和应缴的费用（在便道上停留的时间不收费）。 (3)栈以顺序结构实现，队列以链表结构实现。 4.1需求分析 程序所能达到的功能：利用栈实现停车场，要求程序输出每辆车到达后的停车位置， 通过对栈的操作可对车辆进行收费，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。 利用队列实现便道。 需另设一个栈，临时停放为给要