数据结构课程设计--停车场管理系统
更新时间:2023-09-17 05:26:01 阅读量: 高中教育 文档下载
实验二 停车场管理
班级:A0712 学号:12 姓名:冷清淼 成绩:__________
指导教师签名:__________
一、问题描述
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若停车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。
设计要求:
1.模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。 2.从终端读入汽车到达或离去的数据,每组数据包括三项: (1)是“到达”还是“离开”; (2)汽车牌照号码;
(3)“到达”或“离开”的时刻。
3.与每组输入信息相应的输出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。
二、算法说明
1.数据结构说明
(1)用到两个堆栈:一个为车场栈;另一个为临时栈temp typedef struct NODE{ CarNode *stack[MAX+1]; int top;
}SeqStackCar; /*模拟车场*/
(2)一个队列结构,存储便道车辆信息:
typedef struct Node{
QueueNode *head; QueueNode *rear;
}LinkQueueCar; /*模拟便道*/
2.算法说明
(1) 功能模块说明:停车场管理系统含有三个模块,即:车辆到达、离开、列表显示
停车场系统12车辆到达 图1 (2)以模块为单位分析算法
1、“到达”模块:到达时有两种情况,即车场是否满,未满则直接进入停车场;满时,到便道等待。如图2。
3车辆离开列表显示 车辆到达停车场是否满否进入停车场是进入便道 结束 图2
2.“离开”模块:离开时,当车库为空时,提示没有车,结束;否则车辆离开。如图3。
车辆离开停车场是否空否车辆离开是提示没有车是便道是否有车车进入车场否结束 图3
3. “显示”模块:显示模块有两个显示选项,即:车场与便道。如图4。
列表显示判断输入值1.车场显示车场列表2.便道显示便道列表结束 图4
三、测试结果
(一)测试用例(说明:测试用例要合理并且足够,既要有正确用例,也要有错误用例,
同时检验程序的正确性和强壮性)
1.第一组测试用例
(1)测试输入:停车场的车辆离开,如下表: 服务选择 1 1 1 2 2 车牌号/车位 QH058 AB123 EA642 2 1 到达/离开时间 15:25 18:45 23:15 0:30 0:65(错误) (2)测试目的:测试离开方法时间格式控制以及费用计算是否正确。
(3)正确输出:第一次离开的是AB123,应交费3.45元。第二次时,当在输入65时,应该提示输入错误,重输。
(4)实际输出:
(5)错误原因:第一个错误是在计算时,一个数字错了;第二个是没有对时间格式控制。
(6)当前状态:已改正 2.第二组测试用例
(1)测试输入:连续6辆车到达,如下表:
服务选择 1 1 1 1 1 1
(2)测试目的:测试到达方法与列表显示方法能否正确完成。
(3)正确输出:先到达的五辆车先进入停车场,最后到达的一辆在便道等候。
(4)实际输出:
车牌号 A8828 S2296 WW666 HK456 GH999 DD555 到达时间 7:56 8:25 8:45 15:50 12:30 13:40
(5)错误原因:没有作出时间先后的判断,而是先输入先进入。 (6)当前状态:待修改 3.第三组测试用例
(1)测试输入:接上一步输入离开信息,下表:
服务选择 2
离开车位 3 离开时间 13:30 便道车进入时间 13:40
正在阅读:
数据结构课程设计--停车场管理系统09-17
选煤厂高空作业安全管理制度通用版04-13
旧房翻新装修几个步骤05-05
5环境影响预测与评价05-19
西安电子科技大学DSP实验上机报告09-16
2018年中考化学试题分类 专题五 化学常见仪器及实验基03-08
焊接工艺参数对焊缝成形的影响及其机理01-20
《细菌历险记》读后感500字07-02
关于征求钨矿等矿产资源三率指标要求01-13
健身运动与心理训练06-04
- 上海大众、一汽大众、东风日产车型与VIN代号对照表
- 第2章服装原型及原型制作
- 江苏省工商行政管理系统经济户口管理办法及四项制度
- 纪检监察业务知识试题2
- 传感器综合题答案
- 北京第二外国语学院翻硕招生人数及学费
- 初三新编英语教材下册
- 公司庆中秋、迎国庆联欢会客串词
- 向区委常委会汇报安全生产工作材料
- 2006年GCT英语模拟试题(三)及答案解析
- 经济法概念的早期使用
- 我爱做家务课堂教学设计
- 学校安全工作月报表、消防安全排查表、消防隐患排查台账
- 成本会计毕业论文
- 班级文化建设论文
- 2018年天津市高考文科试题与答案汇总(Word版) - 图文
- 铁路论文
- 2017年嵌入式系统设计师考试时间及地点
- 1.111--灾害与突发公共卫生事件应急预案
- 起爆点主图 注意买入 拉升 逃顶源码指标通达信指标公式源码
- 数据结构
- 停车场
- 管理系统
- 课程
- 设计
- 高中地理学业水平测试复习提纲-苏教版
- 电子科技大学2009半导体物理期末考试试卷B试题答案
- CBR承载比试验作业指导书(正在修改)
- 货押业务中若干法律问题指引
- DNA甲基化检测技术应用与技术比较
- 人教版八下语文文言文重点词句及默写
- 哈尔滨工业大学 2013级博士研究生培养方案 - 图文
- 实验三 DNS服务器配置与管理 - 图文
- 人教版新目标八年级英语下册 unit 10 单元提优测试题(word版附答案)
- KHD-1直流接地选线监测仪说明书
- “十三五”重点项目-滚珠钢项目申请报告
- 2005房地产估价理论与方法模拟试题(1)(附解析)
- 税控机常见问题
- 第10章 设计练习进阶(修正版)
- 定语从句练习题(二)(1)
- 多智能体系统文献综述
- 荧光分光光度计Cary Eclipse型
- 数控铣工高级理论知识试卷 样题三
- 地铁车站盖挖逆作法中间柱施工技术 - 图文
- 煤矿环境治理 - 图文