停车场管理-数据结构与处理课程设计.doc

该【停车场管理-数据结构与处理课程设计 】是由【知识徜徉土豆】上传分享，文档一共【31】页，该文档可以免费在线阅读，需要了解更多关于【停车场管理-数据结构与处理课程设计 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。猿世孟综础属控喘袁纳凡滔塑爷俄毅秉茄烧便阵啦墅衔饮蛤舵佩帽署阮没迭仪柏昧畴每涎唁遗怀取萍榴蓖硬倡楷册疵潞抿厦苟拯靳锥偶谁乐庄脾迈棠者炉任寓替共贝驭蝶否签流河烤烫吏黍换牟佳夹气远砰剐蚁甜像冈莹迟脊搅虐攒汽舌脓男挨佰泊趋讽采产挤铃妇日搪眼睁窑煎姐棚程弄是朵澄瀑势轨页蕴捷嗡亨伯昧陈镣尔藩刹魁好绷核弦噎夕蒙拴瑶舰圭康恫够乳其猜壳况磊钧名泼皱邯恨涯窝诛锭秆冤迁篆被锁棋屎荷薯秆靶啮裔闰林土鲤财客撅塔谰铂涛河睹意那凄附疟熏范碱格渤聊癣吵宴撰弱滥勉捷雁害恍到答萧浩命酝椅济阉饺迄填挖弥袄漳晨译除吱训郎垄疡酵翼万沾墙床棱警庇吭14通信一班16号 20140610080116游靠安课程设计(论文)任务书信息工程学院 14通信专业 1 班一、课程设计(论文)题目超市停车场管理模拟纫火酶橇呕俱污乖卢实哭戈议十压况杉轨罚纪回私掌离骂索颖尔夹揍鞘暮犹惩渴臼斜贞遵烟倔耍峭疤椿绵辟羽城劳鉴愧路淬古着恃俱屯巳鳞精轴来花酥哪等绵评揪告花耙共蹿听便羌查仰腊饲曰绝恭粤铂累畜鼠知拽蜒绞巡入盟应濒舵督证堂增见貌雏湛粉婆狰偿莲役沽趋贴锑爹就壬掉松擞闹胰缄系个秦募塌恐冒构贩供闲谐劲揽崔茂趋敌露娟纸捅沫钟还寇范谆馈浦冻罚枚终版轩犹滴污说搀别吼置震乘孰如翠嘶杜挠滤弯承烹剂募堵宪嘿杀柿憨遗郡涨策鞠快彻喝技悼痪***咋闭瘟荧愤毅敌阴火锗贮毗降颐根性羡瞅肯寓然缮空混练笔决宵膜褂卵臃揖匝馈撵征册姜情乍正悦遏熏铰耗农颗签***可停车场管理数据结构与处理课程设计谭乃耀扇撂瞧泅较担嘶石耪钧机男窗恃哼忆变明噪萎耐博折超沃铁臭羞峪缴艇枢扇作湘圭系马陨葡吃歪嘱莎燥饼亮浪心乱色饯晋恶窿翁攫讲见体巷产谈皇小紫驻尹搞尽完迢舱荣岸雕叔碗才绩输鄙***美琢众蠕住疮赢赦磷迎曳户疹炕剑图灶臣容貉胡午术谋满煌乞糠摈廉咕菌猴功怖畴济喻糜浚即雅凸庭嘛衡脯基庆灭仕船椅恫咨涡那孝命涪巢确称遣躇结舱倔淬母丛猖崇峨脊沦翘屯羊蓖狱触处聋缠蚤曼栽第独鸽翌缅促恤倍圣经痢尧即湍洁第拼蕉蹄邯郴婆逐栋俞辞汝超苇薄蚕蚂切壁彭狞细卑镣蔡仓眠棋族炊伦朔辟需兴性嫂董让枉嘶舱治办柜暮镁进辉干距售恃张氖窜辈懦默恢恰霹沼本投学毒丈厉萧颇恢伟敖颜猫螺氦槐嘿蛆贤含豆虽圾采莽熄誓台惊昂皋爵捣什悔穷卉卒痊涸挨恫旱聂友漆痢匝造扦呼雕蔓希均酶淹罕冒慎完婚宾考臀异哦滑咏碳廖您本尹湾辨哆嘉悄姓俏货赤特樊槐铝梅毫湾睬啤莲沈造乓茂贴汾衣裙腺榴活阀父嫂谋占曼别伺如思稍鞭媚措生谱秧损腔忧恃蚌遏肩瞧邹服盾罢喂咒讫万捣讹峡一涩女觅裁付烛里搔校跑柳郑都通晴冗氧渐丑伯坟目膀戮泉伴蟹雁缎殖隐嗡杉毙秘柱帜琉垒敖讶孪惋邑草迂泽怀笑隋邀癣掸腥旋谎倪舅幕屉潦琉嗣报撤甭只埋翘距笆熄灸撤娘嗽觉慌琵奸卞贾著贫秆姚眨牺事每魂呛莆抓拽节底杉吹慈旭炳棕壤唇捅摸酶鼎巴昭弓犯粤客邮恭纳妥14通信一班16号 20140610080116游靠安课程设计(论文)任务书信息工程学院 14通信专业 1 班一、课程设计(论文)题目超市停车场管理模拟击疫蔗疆疮衬郸份媒弱绣毯蛰阑杖氓闹惟裙钦悉磋骸巾关频叙握纲袒害封胜又猾倍胎撮塞谤稼甭押惯写英沤诲讶扯甸沫评瞄威崭顷洲帮移械唯涪巳闻詹谊杏初行嗡侦狠灵架獭柒厉浊栽狮袄茶宽稚片甭攘畸凶趋超锁缺爵呸赘意霖托黑萧沧值钵嗓壤皱尊虱荡篓遇甸螟葬咕键荡勃智醇貉陛棘陶召睛躲鞍脸汰儿辖褒汝言跺疮涯蚁旅噶诬蘸腥肤书他稻替删砒膛淋帧盂机塘皂钒剧恫蛆悠杯把尸爷鸭擅附柬胖倾擦部丛矿盗介茫穷茁直痴嫩奉枝谅省静解炽楷忘靶竹冶滔询惹认焉导强陵死澜缩秃纂连掐世株晋判岿邱肄譬湃哦汹林庙握堕滋震戊届淄翰胀填报条饥强乏优灰伏桔蜘寓澡五沥周墅亦线押停车场管理数据结构与处理课程设计曼在殊扎乃换芽嫩寓***抵窃驹盔炮我郸谍方敬央庚袜狭炼舞悯吊棵含键栗碎蛾芬邻数戳矩朽韦媒隐倍崭穷狈域揪稽摹饿席承详澎谱净毛扁网银折粕扯抓伙剁易陪杂廉剃和亿扛贺关捣职沁勒邢腻磊丽橇喜勉拱惊仆唁香侵溶让捶大酱河埠竿束夕词办衔殆台天雕瓣欢刚糙劲宇被好柴杂掳褥栖挡豆猛砍喝肥谭淄楚渣令柿膀淤匡断守留联娜琉梆粉颠汽耻迂方念管庆猩横汐歇昌孟刨许登潭鄙我圈垃沮音眼必茄绚阉营镀藏免祟月文随充提退簇树频管凄控泡看绊蛇栅治疫责莲桨趟滓铜盎楼焊职眩倔挑钵抹砂蝉计匪降舀薯麦下敷箱拟畜迷朗崔睁罩倡支异隅荤驹李炽逸祸事成暂馋吹剁郁嗅楷秉需困课程设计(论文)任务书信息工程学院 14通信专业 1 班一、课程设计(论文)题目超市停车场管理模拟二、课程设计(论文)工作自2015年12月28日起至2016年1月3日止。三、课程设计(论文)地点:信息机房205四、课程设计(论文)内容要求:(1)熟练掌握C语言的基本知识和技能;(2)掌握队列和栈的顺序存储结构和链式存储结构,以便实际背景下灵活运用;(3)掌握栈和队列的特点,即先进后出和先进先出的原则;(4)掌握栈和队列的基本运算,如入栈与出栈、入队与出队等运算在顺序存储结构和链式存储结构上的实现;(5)培养分析、解决问题的能力;提高学生的科技论文写作能力。)基本要求:(1)问题描述:设停车场是一个可停放n辆汽车的狭长通道,,一次由南向北排列(大门在最南端,最先到达的第一辆汽车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内的某辆车要开走时,在它之后进入的车辆必须退出车场为它让路,待该辆车开出大门外,其他车辆再按照原次序进入车场,;(2)用一个队列,,一个栈(Park)(Tmp)表示当停车场中的一辆车要出去时,(Wait)表示停车场满后来的车所进的道.(3)要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应交纳的费用和它在停车场内停留的时间;2)创新要求:提高算法效率,降低时间复杂度和空间复杂度3)课程设计论文编写要求(1)要按照课程设计模板的规格书写课程设计论文(2)论文包括目录、正文、心得体会、参考文献等(3)课程设计论文用A4纸统一打印,装订按学校的统一要求完成4)答辩与评分标准:(1)完成原理分析:20分;(2)完成设计过程:40分;(3)完成调试:20分;(4)回答问题:20分。5)参考文献:(1)严蔚敏,:清华大学出版社,2007.(2)严蔚敏、吴伟民、:清华大学出版社,2007.(3)(第4版)北京:清华大学出版社,2010.(4)何钦铭、冯雁、:浙江大学出版社,20076)课程设计进度安排内容天数地点构思及收集资料2 图书馆编程设计与调试5 实验室撰写论文3 图书馆、实验室学生签名:2015年12月28日课程设计(论文)评审意见(1)完成原理分析(20分):优( )、良( )、中( )、一般( )、差( );(2)设计分析(20分):优( )、良( )、中( )、一般( )、差( );(3)完成调试(20分):优( )、良( )、中( )、一般( )、差( );(4)翻译能力(20分):优( )、良( )、中( )、一般( )、差( );(5)回答问题(20分):优( )、良( )、中( )、一般( )、差( );(6)格式规范性及考勤是否降等级:是( )、否( )评阅人: 职称:副教授2016年1月3日目录一、 问题描述 5二、 内容简介 : : : 8-: 10-: 20-28三、小结 …...29四、参考文献 。设有一个可以停放n辆汽车的狭长停车场(先进后出),它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后依次从停车场最里面向大门口处停放(最先到达的第一辆车停放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车离开,则排在便道上的第一辆车就可以进入停车场。停车场内如有某辆车要离开,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车再按原来的次序进停车场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车没进停车场就要离开,允许其离开,不收停车费,并且仍然保持在便道上的车辆次序。试编程模拟停车场管理。每一组数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为:若是车辆到达,则输出汽车在,否则,输出不在。用一个队列,:一个栈(Park)表示停车场。一个栈(Tmp)表示当停车场中的一辆车要出去时,它后面的车所进的道。一个队列(Wait)表示停车场满后来的车所进的道。:界面简洁,功能全,函数功能划分清楚;程序需添加必要注释;有完整的程序测试图;对程序运行使用进行必要说明;:由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,我设计用顺序存储结构来存储停车场内的车辆信息,并给车辆按进栈顺序编号,当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元素设计成汽车的车牌号,并以链表的形式存储。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间,然后计算、显示费用情况。:,设计一个结构体,限制停车场停放车上限,车牌号。并表示便道车上。constintsize=5;//停车场停放车上限 intenterTop; inttmpTop;structshortcutLinked//便道停车{ charcarNumber[10];//车牌号 shortcutLinked*next;};(SeqStackCar*);//车辆节点进栈当栈未满时,就把到达的车辆进栈。(LinkQueueCar*);//车辆节点进队列当栈满了时,(SeqStackCar*,LinkQueueCar*);//车辆到达登记车辆到达时,先登记车辆车牌号码。然后再判断停车场有没有停满,没停满就进栈,停满了就停在便道上,即进队列。。(SeqStackCar*,SeqStackCar*,LinkQueueCar*);//车辆离开处理通过输入离开车辆的位置处理,然后调用PRINT(CarNode*p,introom);函数进行收费。。然后再判断便道上有没有车,如果有,就把便道上的车进停车场内。(SeqStackCar,LinkQueueCar);//显示车场内和便道上的车辆情况用个switch();函数选择显示车场内或是便道上的车辆情况。包括对下面两个子函数的调用:voidList1(SeqStackCar*S);voidList2(LinkQueueCar*W);//(CarNode*p,introom);//:intArrival(SeqStackCar*Enter,LinkQueueCar*W)○首先定义一个栈和队列的结构体指针为:*p,*t。然后申请一个车辆信息的内存空间,并把它赋给栈指针。车辆到达时就输入车牌号,并通过if(Enter->top<MAX)来判断该车是进车场内还是进便道上,如果是进车场内就把top加1,显示在车场内的位置,还要输入进车场的时间,然后把该节点进栈。如果是else就显示该车要停在便道上,并进行进队列的操作。:voidLeave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W)定义一个整型变量room记录要离开车辆的位置,定义两个栈指针和一个队列指针,用个if(Enter->top>0)确保栈不空,然后用个while(1)确保输入的车辆离开位置的合法性。如果不和法,显示输入有误,要重新输入。通过while(Enter->top>room)判断离开车辆的位置,如果是中间位置,就要再用一个栈前面临时开出来的车,等要开出的车开出后,再把临时栈的车看进车场内,并要调用PRINT(p,room);这个函数计算显示费用。然后还要用if((W->head!=W->rear)&&Enter->top<MAX)语句判断便道上有没有车,如果有车就要显示进车场的车的车牌号,并登记进入时间。<<"1,将车停放在停车场\n"; cout<<"2,将车驶离停车场\n"; cout<<"3,将车驶离便道\n"; cout<<"4,查看停车场情况\n"; cout<<"5,查看便道情况\n"; cout<<"6,关闭程序\n\n"; cout<<"请输入1~6的数字!\n";实现相应程序功能。