2012数据结构课程设计.doc

《数据结构》课程设计报告 信息工程学院 软件工程专业 题目:停车场管理系统 班级：软件1班 第1组 组长： 姓名：王崇文 学号：2011306040125 组员： 姓名：谢天航 学号：2011306040130 指导老师：曲朝阳、郭晓利、刘志颖 日期：2012年 12月 26日 一、程序设计目标 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 二、问题描述 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间。以栈模拟停车场，以队列模拟停车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 三、需求分析 本次数据结构课程设计的具体内容是停车场管理系统，该系统用栈结构模拟停车场，限定停车场的容量为n，用队列结构模拟等待的便道，空间不限制。 车辆的信息包括：车牌号、汽车到达/离去标志、到达/离去时刻等。按照从终端读入的数据序列进行模拟管理。每辆车需要四个数据，其中车辆数据为：1表示到达，2表示离去，3表示车辆显示列表，4表示程序结束。车辆牌照为整型数据。进场或离场时间同样为整型数据。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 停车场管理系统主要实现以下几个功能： (1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。 (2)该程序设计能够通过车牌号能查到该车辆在停车场或便道中的位置。 (3)当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。 该程序设计可以完整的模拟停车场的管理过程。 每一组输入数据包含三个数据项： 汽车“到达”或“离去”信息，汽车牌照号码以及汽车到达或离去的时刻。 对每一组输入数据操作后的输出结果为：①若是车辆到达，则输出汽车在停车场内或便道上的停车位置；②若是汽车离去，则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上停留的时间不收费）。 栈以顺序结构实现，队列以链表结构实现。本设计的小组分工如表1所示。 表1 小组分工 题目 停车场管理 王崇文 车辆到达、车辆离开模块 谢天航 停车场内停放车辆的信息以及退出程序 四、概要设计 按照题目的要求，此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能。 因此，可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。 设计方案： 对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的