停车场管理系统的设计与实现数据结构课程设计.docx

熬据信相裸程被计题目：停车场管理系统班级：网络工程姓名：朱锦涛学号：E31314037完成日期：2015年口月15日一.需求分析1.停在便道；2 .停在车库；3 .从车库移到便道；4 .从便道移到车库；5 .从车库取车；6 .从便道取车；综上所述可知，总共有4种停车方式。1 .若始终停在便道中，须要在进入便道时以浮点数输入进入时间，当选择6取车时，须要输入在便道中停车的时间。在便道中提车时会显示进入的时间，以及是否须要发票，在计算完停车费用后退出主菜单。ECt8*等3DebugSW.1.exe了迎理到便道停卒,我们将谒诚为无原务!育输入列达利血窗嬲3膘罐盛蹄制!F面是菜单，请继续选择或者按。退出择道库选里行蜀至wis库is系-S1234S60车票统!的车要道“ws本便”的H盘骨前到.4mwi.1迎黑唱选好保谢面是菜单，请继续选择或者按。退出择矍选¥行issrt4iiHHS*'.0-1=伫.i.',1.A从从退-S1234S60fj.2 .若始终停在车库中，会在进入时检测车库是否满，若不满，允许进入，同样提示输入到达时间，当选择5取车时，须要输入在车库停车时间。提车时，会显示进入的时间，以及是否须要发票，在计算完停车费用后退到主菜单。穴艘到丰度堤丰,我们将画诚为您服务!青敏到达军库时间，t*情税3源辘馨左群车财!F面是菜单,请继续选择或者按e退出！雨即统南-3系至使出皆到车：32施匕孚.,sI主主您好，您的车到达车库时间是43MW:的自开时闻5.1发票1：装不需要发票，碌示不需要发票。BB元以使府本系统.祝您一路顾风!1单.请继续选择或者按。退出，s三s道库is系1墨S5SWH3 .若先在车库停车后又转到便道停车，则会先检测车库是否满了，这是这个状况满意的放大前提，之后须要输入到达车库时间，其实这也没什么用，因为散终计算费用时，只会加上转移位置的20元费用和在便道停的费用。在提车时会显示有在本件车场转移位置的信息。-E:CeM«gDebugae«S.1.exe-S!1¥间必I'B1.停时21时Ta库.的罐靠3到达照便甯牌达更¼HS迎的的箱4fNt,请继续选择或者按。退出:便道系到HH讲-i统质董遇库is系三4si±»停.I=1MMnM./Z辆1234S602,伤Jt.½J理.9要耀鼎s拿H1王有离票>87!.e的发.M票统的场丰要H发补逼45,毒W<S本便21sn甫到s8面是菜单,请继续选择或者按。退出!HHm*»»«请输WIB来造行选择M<HW1Si三2.fi¾3.从车库移到便道44便道核到丰库s.A%6鹏便道班至0.温出系线4.若先在便道上停车，后又到车库停，原理同3,在此不再赘述C夏1B<遒电牛便出II1.3y.z>ta>-zf4568迎¢,更知到壬庠停至！的爱军到达也的时军是2-1的瞪车啤寞是：4321辐入狗送车库的时间I=!喇军辆已经移动到车库！下面是菜单.请继续选择或S按。退出，择道库选傕行is41H进壹蓊8J.1r½tHi便出01.=-kJ2,1234560atQ7aBIQ二个5兀时乐-J-率8达惠盘器w,信衍好撵日!王有高亮物！4-击矍.2®21毒1£本43s1思你用-到.Sn叼辅选好保谢,潘继续选抒或者按。退出,-选1.1TH道库道系6港车出¼UM11½1234-560is二.概要设计1 .由于栈的特殊出栈入栈依次，所以全部进入车库的车辆必需遵守“先进后出”的依次来停车和提车，由于栈是依次结构，所以在进入车库时须要检测车库是否饱和，在提车时也须要检测车库是否为空；2 .同时，队列须要满意“先进先出”的思想，但此次试脸用的链式结构，一般来说，不存在饱和状况，但在提车时候须要检测便道是否有车。3 .栈的数据域存放进入车库的时间，车牌，队列节点数据域存放进入便道的时间车牌，设置标记是否在停车场内更改停车位置，有更改则置为1,否则为0。4 .假如一辆车车库移到便道，除了更换进入便道的时间外，车牌号从链表的数据里得到，从便道移到车库也类似。另夕卜,更改位置前停放费用不计入最终的费用。5 .除了要输入进入时间，在更换停车位置时须要揄入进入时间，在最终提车时须要输入离开时间，便利计算总费用。三.具体设计1 .主函数设置两个选择：最外层的选择显示是用户自己选择停车还是系统选择停车位置，最里层的选择为主菜单。2 .进入车库(入栈)();:进入车库时间；车牌号:显示是否更改过停车位置3 .离开车库(出栈)();将后面三个形参设置为引用调用是为了得到数据域里的数据,供主函数运用4 .进入便道()；5 .离开便道()；将后面三个形参设置为引用调用是为了得到数据域里的数据,供主函数运用。(其实在主函数传地址给调用函数也可以，但是不知道为什么没有试脸胜利。)6 .()和。都是显示菜单函数7 .8 .()；函数是计算费用函数，是在最近一个停车位置的停车时间,在主函数已经由离开时间减去进入时间计算好，为标记位,为1,须要多支付20元的管理费用，是须要发票的标记,须要为1,则最终费用为原有费用的基础上增加$15,同时用一个浮点型的返回值返回给主函数运用，同时主函数用%.2f来限制最终只显示小数点最终两位。四.源程序*2015年11月15日21:21:37本次试脸主要熟识栈和队列的存储方式，同时结合依次表和链表学问具体试脸要求见代码底部*/# O# O# O# OO车库（;到达在车库时间;汽车牌照;标记位置，在车库为1,在便道为01；1便道到达便道上的时间，以小时为单位（下同）汽车牌照1*；H;依次栈*；栈顶指针*；栈底指针)；此次代码形参加实参之间是引用调用，故不须要传地址链式队列(1*;队头指针1*;队尾指针（三）;计算停车费用();初始化车库的依次栈!()；()；();();O;();();O;O;();计费函数0;在停车场的时间;到达便道上的时间，以小时为单位(下同);离开便道世间;到达在车库时间;离开车库时间;汽车牌照；是否须要发票，须要为1,不须要为0(0);1；1；,0；初始化车库90；初始化便道2;0;(""2);(2,Q,2,q')(2)('P':'P':1；0；(""1);(10)（"欢迎您到便道停车，我们将竭诚为您服务！n"）;（"请输入到达时间:n"）;（"请输入车牌照（阿拉伯数字）"）;（,0）;（"恭喜！牌照为的车主在便道停车胜利！92 :（"欢迎您到车库停车，我们将竭诚为您服务！n"）;（O）（"车道已经停满，请选择便道停车！"）；（"请输入到达车库时间：n"）;（",）;（"请输入车牌照（阿拉伯数字）"）;CO）；（"恭喜！牌照为的车主在车库停车胜利!3 :（"欢迎您更换到便道停车!n"）;（0）（"车库里没有车，你的选择有误！"）；0；（"您的爱车到达车库时间是n"）；（"您的爱车牌照是:n"）;（"请榆入到达便道的时间:n"）;（*,"）;GD；（"恭喜！您的车辆已经移动到便道！"）；（"欢迎您更换到车库停车！n"）;（）（"便道上没有车，您的选择有误！"）；（11）;（"您的爱车到达便道时间是n"）；（"您的爱车牌照是：n"1）;（"请输入到达车库的时间：n"）;（1,1）；（"恭喜！您的车辆已经移动到车库！"）；（"欢迎您到车库取车！n"）;（O）（"车库里没有车，你的选择有误！"）；0;（"牌照是：的车主您好，您的车到达车库时间是n"）;（D（"您的车在停车场中有更换停放位置！n"）;（"请输入您的爱车的离开时间："）；=-；（"请选择是否须要发票1:表示须要发票，0表示不须要发票"）；（1）（"您好，请缴费外.2f元n"（,1）;（"请保管好您的发票！n"）;（"感谢您运用本系统，祝您一路顺风！n"）；（"您好，请填隽%.2f元n"（,0）;（"感谢您运用本系统，祝您一路顺风！n"）；6:（"欢迎您到便道取车！n"）;（）（"便道上没有车，您的选择有误！"）；(11);("牌照是：的车主您好，您的车到达便道时间是n"1);(1D("您的车在停车场中有更换停放位置！n");("请输入您的爱车的离开时间：")；=-；("请选择是否须要发票1:表示须要发票，O表示不须要发票")；(1)(“您好,请缴费%.2f元n"(,1)2)；("请保管好您的发票！n");("感谢您运用本系统，祝您一路顺风！n")；("您好，请缴费%2f元n"(,0)2);("感谢您运用本系统，祝您一路顺风！n");结束大括号(',n");(1,n");("下面是菜单，请接着选择或者按O退出！")；0；(",1);)结束大括号;自主选择菜单结束,s':,S':("您好，已经由系统为您做出了选择！n");1 =O2÷1;(10)（"欢迎您到便道停车，我们将竭诚为您服务！n"）;（"请输入到达时间:n"）;（"请输入车牌照（阿拉伯数字）"）;（,0）;（"恭喜！牌照为的车主在便道停车胜利！92 :（"欢迎您到车库停车，我们将竭诚为您服务！n"）;（O）（"车道已经停满，请选择便道停车！"）；（"请输入到达车库时间：n"）;（",）;（"请输入车牌照（阿拉伯数字）"）;CO）；（"恭喜！牌照为的车主在车库停车胜利!3 :（"欢迎您更换到便道停车!n"）;（0）（"车库里没有车，你的选择有误！"）；0；（"您的爱车到达车库时间是n"）；（"您的爱车牌照是:n"）;（"请榆入到达便道的时间:n"）;（*,"）;GD；（"恭喜！您的车辆已经移动到便道！"）；（"欢迎您更换到车库停车！n"）;（）（"便道上没有车，您的选择有误！"）；（11）;（"您的爱车到达便道时间是n"）；（"您的爱车牌照是：n"1）;（"请输入到达车库的时间：n"）;（1,1）；（"恭喜！您的车辆已经移动到车库！"）；（"欢迎您到车库取车！n"）;（O）（"车库里没有车，你的选择有误！"）；0;（"牌照是：的车主您好，您的车到达车库时间是n"）;（D（"您的车在停车场中有更换停放位置！n"）;（"请输入您的爱车的离开时间："）；=-；（"请选择是否须要发票1:表示有发票，。表示不须要发票"）；（D（"您好，请缴费外.2f元n"（,1）;（"请保管好您的发票！n"）;（"感谢您运用本系统，祝您一路顺风！n"）；（"您好，请填隽%.2f元n"（,0）;（"感谢您运用本系统，祝您一路顺风！n"）；6:（"欢迎您到便道取车！n"）;（）（"便道上没有车，您的选择有误！"）；(11);("牌照是：的车主您好，您的车到达便道时间是n"1);(1D("您的车在停车场中有更换停放位置！n");("请输入您的爱车的离开时间：")；=-；("请选择是否须要发票1：表示有发票，O表示不须要发票")；(1)(“您好,请缴费.2f元n”(,1)2);("请保管好您的发票！n");("感谢您运用本系统，祝您一路顺风!n")；("您好，请缴费%2f元n"(,0)2);("感谢您运用本系统，祝您一路顺风！n");结束大括号(,n");(,n");("下面是菜单，请接着选择或者按O退出！")；0；(',"1);)结束大括号最外层结束大括号(""2);0;最外层大括号0；()初始化车库的依次栈！=(*)(0*100)；()("动态内存安排失败！n");(-1);栈空是返回9()(->=100)栈满是返回(O)（"车库已满，请退出！"）；(-1);(0)（"车库已空，您的选择有错误！"）；（-1）;=>=>=>()=(1*)(1);O(-1)；P=(1*)(1);O(-1)；(> =;> =;> =;)> =;>=p；指向新进入便道的车=P；)1*P；()队列为空，无法出队(-1);=>=>=>(p)(p);C,n")；*n")；（”*请输入P或S来进行选择（不分大小写）*r"）.（"t.自助选择停车地点n"）;（"t.系统为您选择n"）;（"t.退出系统n"）;”*r1")；（"n"）;（*n,）（”*请输入06来进行选择*n''）；（"tt1.停在便道n"）;（"tt2.停在车库n"）;("tt3.从车库移到便道n")；("tt4.从便道移到车库n");（"tt5.从车库取车n"）;（"tt6.从便道取车n"）;（"tt.退出系统n"）;（"*n"）；()*(1)须要发票，须要在原有基础上加上$15的费用(D中途有更改停车地点（0.1）小于10分钟=（0+20）*1.15;(<O.5)=(5+20)*1.15；(<D=(8+20)*1.15；()<12)=()1)*6+8+20)*1.15;=()-12)*5+8+11*6+20)*1.15;始终停在车库中(<0.1)小于10分钟=(0+20);(<0.5)=(5+20);(<D=(8+20);(0<12)=(01)*6+8+20；=(0-12)*5+8+11*6+20；不须要发票，不须要20的管理费(1)中途有更改停车地点(<0.1)小于10分钟=0*1.15;(<0.5)=5*1.15；(<1)=8*1.15;(0<12)=()1)*6+8)*1.15;=()-12)*5+8+11*6)*1.15;始终停在车库中(<0.1)小于10分钟=0；(<0.5)=5;(<1)=8;()<12)=(0D*6+8;=(O-12)*5+8+11*6;停车场管理系统的设计与实现问题描述:设计一个停车场管理系统，模拟停车场的运作，此程序应具备以下功能：(1) 若车辆到达，则显示汽车在停车场车库内或便道上的停车位置；(2) 若车辆离去，则显示汽车在停车场内停留的时间和应交纳的费用。总费用应为在便道上的费用加上在停车场车库内的费用。基本要求：(1)要求以栈模拟停车场车库，以队列模拟车场外的便道，依据从终端读入的输入数据序列进行模拟管理：(3) a.车主进入停车场后，若车库和便道都有空闲，则由车主选择具体停在车库还是便道上：b.在车库和便道都有空闲的状况下，车辆停放位置也可应车主的要求选择更换(如原先停放在便道中的车辆，车主可以要求停在车库内);c.若车主没有特殊要求，则依据栈和队列的依次由系统自动安排位子。(4) 要求处理的数据元素包括的数据项为：汽车"到达"和"离去"的时间信息(包括在便道上和车库内的时间)、汽车牌号等；(5) 要求栈以依次结构实现，队列以链表实现。测试数据：自行设计一组在停车场车库内停车的数据和在便道上停车的数据。实现提示：(1)该停车场车库能容纳车辆的数量，便道上的停车数量。(2)车辆到达对应栈或队列的"人”操作，车辆离去对应栈或队列的"出"操作。(3)费用计算问题：a.应分等级收取费用，对于停在车库的车辆，非常钟以内免费，半小时内5元，第一个小时8元，以后每超过一个小时6元。b.停留12小时以上者另加每小时5元的托管费(前12小时不收托管费)。d.对索要发票者，另加总费用15%的税费。e.对车主更换位置的车辆，收取20元的系统维护费。f.在便道上停留的时间依据半价收取。*/五.用户手册请依据主菜单操作，留意括号内的提示内容即可。