数据结构课程设计停车场管理制度系统.doc

PAGE PAGE 2 停 车 场 管 理 专 业 班 级 ： XXXXXXX 学 号 ： XXXXXXX 姓 名 ： XXXXXXX 指 导 教 师 ： XXXXXXX 课程设计时间： XXXXXXX 计算机 专业 数据结构 课程设计任务书 学生姓名 XXXXXX 专业班级 XXXXXX 学号 XXXXXX 题 目 停车场管理系统 课题性质 工程设计 课题来源 XXXXXX 指导教师 XXXXXX 同组姓名 XXXXXX 主要内容 一、设计的任务及主要技术参数 编写停车场管理系统。 主要技术：C语言中的模块化程序设计；数据结构中的栈、队列 二、设计任务 每组成员分工合作完成一个课程设计，每个人的任务不同； 要求利用结构化程序设计方法以及C的编程思想来完成系统的设计； 要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、链表等均可，键盘操作或鼠标操作均可； 要求在设计的过程中，按功能定义函数或书写多个文件，进行模块化设计，各个功能模块用函数的形式来实现； 要求对各个功能模块进行算法设计，可用流程图表示算法思想； 要求编程实现系统功能，并进行调试与测试，使系统能正常运行； 要求源程序书写格式规范，可读性好，进行必要的注释，采用缩进格式； 撰写课程设计说明书 三、设计工作量 根据问题描述，分析系统功能，划分功能模块，完成程序的数据设计，确定各模块函数名称； 程序的函数设计 函数编码及调试 程序整体调试 完成设计文档和课程设计说明书 任务要求 1、系统应具备的功能：（1）停车场的车位管理（2）停车场的停车管理（3）停车场的记费管理 2、数据结构设计 3、主要算法设计 4、编程及上机实现 5、撰写课程设计报告 参考文献 1．《数据结构（C语言版）》，严蔚敏、吴伟民，清华大学出版社，1997. 2.谭浩强. C语言程序设计（第三版）［Ｍ］. 北京：清华大学出版社，2005 3.廖雷、罗代忠. C语言程序设计基础实验教程［Ｍ］. 北京：高等教育出版社，2005 4.谭浩强. C程序设计解题与上机指导(第三版) ［Ｍ］. 北京：清华大学出版社，2005 . 审查意见 指导教师签字： 教研室主任签字： 年 月 日 实验题目：停车场管理系统 一、要解决的问题 停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。 二、基本要求 （1）界面友好，函数功能要划分好 （2）总体设计应画一流程图 （3）程序要加必要的注释 （4）要提供程序测试方案。 三、算法基本思想描述 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，我设计用顺序存储结构来存储停车场内的车辆信息，并给车辆按进栈顺序编号，当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素设计成汽车的车牌号，并以链表的形式存储。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间，然后计算、显示费用情况。 四、详细设计 1. 数据结构的设计 （1）车辆信息的表示 车辆可看成是一个节点，设计成一个结构体，车辆信息包括：车牌号码，车辆的进站时间和离开停车