数据结构用c语言实现停车场管理系统报告书.doc

课程设计任务书 学生姓名： 专业班级：软件2101（计算2101） 指导教师：黄启荃 钱小红 工作单位： 华夏学院计算机教研室 设计题目：用C语言实现停车场管理程序的设计 初始条件： 1、栈与队列的建立和操作. 2、带TC或VC的计算机系统。 要求完成的主要任务： （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 主要任务：（在规定的时间内完成下列任务） 设有一个停放n辆车的狭长停车场，它只有一个大门供车辆出入。车辆按到达停车场时间的早晚依次从停车场最里面向大门处停放。若已放满n辆车，则后来的车只能停在外面等待，当有车开走后方依次进入，停在场内的车按时计费 。编制一个程序模拟该停车场管理。 1．汽车的模拟输入信息格式可设为：汽车牌照号码，到达/离去时刻 如（‘a’，1,5）为1号车在5时刻到达，（‘b’，5,20）为5号车在20这个时刻离去 2. 要求程序输出每辆车到达后的停车位置，以及离开停车场时应缴纳的费用及停留时间。 3．编制完成上述问题的C语言程序、进行程序调试并能得出正确的运行结果，并对采用的算法进行分析。 设计报告撰写格式要求：（课程设计报告按统一通用格式书写）具体内容如下： ① 设计任务与要求 ② 总体方案与说明 ③ 程序主要模块的流程图 ④ 源程序清单与注释 ⑤ 问题分析与解决方案（包括调试记录、调试报告，即在调试过程中遇到的主要问题、解决方法及改进设想）； ⑥ 小结与体会 附录：① 源程序（必须有简单注释） ② 使用说明 ③ 参考资料 时间安排：6月20日---24日 第一天 布置题目，确定任务、查找相关资料 第二天～第四天 功能分析，编写程序，调试程序、运行系统； 第五天 程序验收、答辩；撰写设计报告。 指 导 教 师 签 字： 2011年6月20日 系 主 任 签 字： 年 月 日 设计题目：用C语言实现停车场管理程序的设计 问题描述即要求 停车场是一个可停放n辆汽车的狭长通道，并只有一个大门可供汽车进出，汽车在停车场内按车辆到达的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），如车长内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用，以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理．每一组输入数据包括三个数据项：汽车”到达”或”离去”信息，汽车牌照号码以及到达或离去的时刻（到达或离去的时刻也可用计算机控制）．对每一组输入数据进行操作后的输入信息为：如是车辆到达，则输入汽车在停车场内或便道上的停留位置；如是车辆离去，则输入汽车在停车场内停留的时间和应交的费用每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。 详细设计 菜单函数设计： 分为初始化、有车进入、有车离开、退出。 void menu() { int n,w; do { puts(****MENU***); puts(1.初始化); puts(2.有车进入); puts(3.有车离开); puts(4.退出); printf(请选择你需要的服务（1-4）：); scanf(%d,n); if(n1||n4) { w=1; getchar(); } else w=0; }while(w==1); switch(n) { case 1:chushi();break;/*停车函数*/ case 2:jinru();break;/*开车函数*/ case 3:likai();break;/*退出*/ case 4:exit(0);break;/*初始化*/ } } 初始化模块设计：将车道和停车场内所有的车清空。 void chushi()/*初始化*/ { int i,j; for(i=0;iN;i++) chn[i].neikong=0;/*停车场设置为空*/ for(j=0;jM;j++) chw[i].waikong=0; printf(已初始化); menu(); } 进入函数设计：车辆到达需要给车