停车场管理系统数据结构课设c.doc

. . . . 课程设计说明书规一、课程设计说明书规课程设计说明书是课程设计主要成果之一，对于设计类，应包括图纸、程序、实物成果等。1说明书基本格式说明书可以手写或打印，书写要用黑或蓝黑墨水，书写工整；打印时正文采用5号宋体，A4纸，页边距均为20mm，行间距采用18磅。文中标题采用宋体加粗。2说明书结构与要求（1）封面（见附录三）包括：题目、系别、班级、完成日期、成绩与指导教师（签字）、学生等项。（2）课程设计任务书 （格式见附录四）（3）目录要求层次清晰，给出标题与页次。最后一项为“参考资料”。打印时各章题序与标题用小4号黑体, 其余用小4号宋体。（4）正文正文应按照目录所确定的顺序依次撰写，要求计算准确，论述清楚、简练、通顺，插图清晰整洁。文中图、标与公式应规地绘制和书写。（5）参考资料参考资料按下述顺序和格式书写：1毛昶熙，周名德等闸坝工程水力学与设计管理.：水利电力 如参考网上资料，请写明网址。二、正文容参考学 号 09770114数据结构课程设计设计说明书停车场管理系统起止日期： 2011年12月12日 至 2011年12月16日学生肖甚海班级09软件1班成绩指导教师(签字) 电子与信息工程系2011年 12月16日城市建设学院课程设计任务书20112012学年第1学期电子与信息工程系软件工程专业09级 1班级课程设计名称：数据结构课程设计设计题目：学生作业完成情况管理系统完成期限：自2011年12月12日至2011年12月16日共1周设计依据、要求与主要容（可另加附页）：一、设计目的熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；（2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉与的全部人员皆以零分计入本课程设计成绩；（3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表；（4）认真编写课程设计报告。三、设计容停车场管理：1)问题描述设停车场只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。2)基本要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照与到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车离去；则输出汽车在停车场停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。3)测试数据设n=2,输入数据为：（A，1，5），（A，2，10），（D，1，15），（A，3， 20）， （A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照与到达或离去的时刻，其中，A表示到达；D表示离去，E表示输入结束。4)实现提示需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照和进入停车场的时刻。5)选作容（1） 两个栈共享空间，思考应开辟数组的空间是多少？（2） 汽车可有不同种类，则它们的占地面积不同，收费标准也不同，如1辆客车和1.5辆小汽车的占地面积一样，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3） 汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。（4） 停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。四、参考文献1王红梅数据结构清华大学2王红梅数据结构学习辅导与实验指导清华大学3严蔚敏，吴伟民数据结构（C语言版）清华大学一、 需求分析车库的车的进出；车库存为两辆车，超出存需要等待不能进入车库当车库有车出库时在外等候的车辆才能进入车库。进入车库需要进入车库的车的编号和入库时间，汽车出库时需要车辆编号和出库时间，车库中友空位等待车辆才能进入车库二、问题求解车库有车需要进入确定车库存，车库便道也能容纳车辆，车辆将要入库时要查看车库是否满，如果满则停在便道（存储），等待车库某一车辆出库后才可以进入车库，同时记录车辆进库得时间，当又有车将要出车库时记录车辆出车库的时间此时便道上的车辆需要后退（存储）到出库车辆能够出库，然后便道等待的车辆能进入车库中。三、总体设计输入欲进库车辆编号车库满？是便道等待否车辆进库车辆出库便道车辆出列出库车辆编号便道车辆入库结束四、详细设计定义入库车辆编号记录并时间车库存满后后续出辆在便道等待直到有车出库，出库时便道中得车退出，库欲出库车辆出库，便道中第一个车辆进入空闲车位。入库模块：定义一个结构体和结构体数组node nod2; /定义结构体数组void che(int i) if(i<2) for(i=0;i<2;i+) cout<<"woqu"<<endl; cin>>nodi.num>>nodi.time; cout<<nodi.num<<" "<<nodi.time<<" "<<endl; else cout<<"车库已满请等待"<<endl; nod0.num=nod22.num2; nod0.time=nod22.time; cout<<nod0.num<<" "<<nod0.time<<endl; 出库模块：void chu(int x) / cin>>x;if(x<=2) / while(x<=2)/ cout<<nod0.num<<" "<<nod0.time<<endl;for(x=0;x<2;x+) nodx.num=nodx+1.num; nodx.time=nodx+1.time; / else cout<<nod20.num2<<" "<<nod20.time<<endl; 等待车辆：void deng(int j) /cin>>j;if(j>=2) /for(j=2;j<=5;j+)/ cout<<"ciao"<<endl; nod2j.num2=j+3; nod2j.time=0; nod2j.time2=nod1.time; cout<<nod2j.num2<<" "<<nod2j.time<<" "<<nod2j.time2<<" "<<endl;/ 五、调试与测试 六、关键源程序清单和执行结果#include<iostream>usingnamespace std;struct node /定义结构体int num; /车编号int time; /停车时间; node nod2; /定义结构体数组struct node2int num2; /编号int time; /停车时间int time2; /等待时间; node2 nod22;void che(int i) if(i<2) for(i=0;i<2;i+) cout<<"woqu"<<endl; cin>>nodi.num>>nodi.time; cout<<nodi.num<<" "<<nodi.time<<" "<<endl; else cout<<"车库已满请等待"<<endl; nod0.num=nod22.num2; nod0.time=nod22.time; cout<<nod0.num<<" "<<nod0.time<<endl; void chu(int x) / cin>>x;if(x<=2) / while(x<=2)/ cout<<nod0.num<<" "<<nod0.time<<endl;for(x=0;x<2;x+) nodx.num=nodx+1.num; nodx.time=nodx+1.time; / else cout<<nod20.num2<<" "<<nod20.time<<endl; void deng(int j) /cin>>j;if(j>=2) /for(j=2;j<=5;j+)/ cout<<"ciao"<<endl; nod2j.num2=j+3; nod2j.time=0; nod2j.time2=nod1.time; cout<<nod2j.num2<<" "<<nod2j.time<<" "<<nod2j.time2<<" "<<endl;/ void main() int m;int n=1;while(n!=0)cout<<"1：进库车编号"<<endl;cout<<"2：出库车编号"<<endl;cout<<"3:等待车辆"<<endl;cout<<"0:退出"<<endl;cin>>n;switch(n) case 1:cout<<"进库车辆"<<endl;cin>>m;che(m);break;case 2:cout<<"出库车辆"<<endl;cin>>m;chu(m);break;case 3:cout<<"等待车辆"<<endl;cin>>m;deng(m);break;case 0:n=0;break;system("pause"); 七、实验心得通过这次实验。让我明白了车库管理系统的一些东西.。11 / 11