数据结构课程设计停车场管理系统(word文档).doc

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