




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数据结构课程设计停车场管理系统一、课设目的 2二、问题描述 2三、基本要求 2四、详细设计 2(1)原理分析 2(2)功能模块 3(3)用户手册 5(4)流程图 6(5)测试用例 7(6)测试目的 7(7)测试要求 7五、程序源码 7六、测试结果 13七、课设总结 14八、参考文献 14、课设目的(1) 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;(2) 初步掌握软件开发过程中的问题分析,系统设计,程序编码,测试等基本方法和技能;(3) 提高综合应用所学的理论知识和方法独立分析和解决问题的能力;(4) 训练用系统的观点和软件开发和一般规进行软件开发,培养软件工作者所应具有
2、的科学的工作方法和作风。二、问题描述设停车场只有一个可停放 n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆 再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车 场编制按上述要求进行管理的模拟程序。三、基本要求以栈模拟停车场,以队列模拟车场外的便道
3、,按照从终端读入的输入数据序列进行模拟管理。每一组输入数 据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照及到达或离去的时刻,对每一组输入数据进行 操作后的输出数据为:若是车辆到达,则输出汽车在停车场或便道上的停车位置;若是车离去,则输出汽车在停车场停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表实现。四、详细设计(1) 原理分析:栈是一种只能在一段进行输入和输出操作的线性表,表尾称为栈顶,表头称为栈底。栈的主要特点是“后进先出”,即后进栈的元素先处理,停车场的容量即为栈的存储空间。队列是限定仅能在表的一段进行插入,在表的另一端进行删除的线性表。队列中可
4、以插入的一段称为队尾,可以删除的一端称为队首。队列的主要特点是“先进先出”用到两个堆栈,一个用来模拟停车场,停车场管理系统是充分利用数据结构中栈和队列的思想实现的,另一个为临时栈,存储为离开停车场的车辆让道的其他车辆;一个队列结构,存储便道的车辆信息。typedef structII定义栈,表示停车场CarNode *base; 停车场的堆栈底CarNode *top;II停车场的堆栈顶int stacksize;II停车场的容量Park;typedef structII定义队列,表示便道CarPtr fron t;II便道的队列的队头CarPtr rear;II便道的队列的队尾int len
5、 gth; Shortcut;(2) 功能模块:车辆到达:a、若栈不满,车辆进栈,停到停车场;b、若栈满,车辆入队,停到便道;Status Arrival(Park & P,Shortcut &S)对进站车辆的处理:记录车牌号,时间,并根据停车场是否满来判断入栈还是入队列int nu mber,ar_time;/prin tf(请输入车牌号:);IIsca nf(%d,&nu mber);IIprintf(进场的时刻:);sca nf(%d,&ar_time);if(P.stacksize nu mber;Push(P,m);/便道中的车开入停车场free(w);printf(车牌号为d的车已由便道进入停车场n,m.number);printf(停车费为 %d,占用车位数为 dn,money,P.stacksize);else pri ntf(停车场不存在牌号为 d的车n, nu mber);return OK;(3)用户手册:输出菜单选项;请选择(A,D,E): 如果选择A,即车辆到达:若栈不满,车辆进栈,停到停车场;若栈满,车辆入
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 养老收费服务管理办法
- 制定审计整改管理办法
- 信托同业资产管理办法
- 停车收费公司管理办法
- 关于华为员工管理办法
- 修正薪酬绩效管理办法
- 包头物业服务管理办法
- 公司电力安全管理办法
- 公司全员招商管理办法
- 公司重组期间管理办法
- 生活垃圾焚烧发电厂自动监测设备运行维护技术规范
- 病区安全管理工作
- 填料塔培训课件
- 血管加压药物在急诊休克中的应用专家共识2021解读课件
- 《超高强度钢》课件
- 《个人信息保护法》知识考试题库150题(含答案)
- 供应室职业暴露与防护知识
- 高一化学达标训练:第一单元化石燃料与有机化合物
- 反食品浪费法培训
- 2025版国家开放大学法学本科《知识产权法》期末纸质考试总题库
- 2025年行政执法人员执法证考试必考多选题库及答案(共300题)
评论
0/150
提交评论