基于栈和队列的停车场管理系统设计与实现课程设计论文

长春建筑学院《数据结构》课程设计（论文）基于栈和队列的停车场管理系统设计与实现Stackandqueue-basedparkingmanagementsystemdesignandImplementation矚慫润厲钐瘗睞枥庑赖。年级:学号:姓名:专业:指导老师:二零一三年十二月长春建筑学院《数据结构》课程设计（论文）I摘要计算机科学技术的发展，不仅极大地促进了整个科学技术的发展，而且明显地加快了经济信息化和社会信息化的进程。因此，计算机教育在全国备受重视，计算机知识与能力已成为21世纪人才素质的基本要素之一。聞創沟燴鐺險爱氇谴净。如今，高等教育的计算机教育发展十分迅速。十多年前，只有部分理工科专业开设计算机课程。今天，几乎所有高校的所有专业都开设了程度不同的计算机课程。人们已经认识到，计算机知识已成为当代知识分子知识结构中不可缺少的重要组成部分。而除了掌握计算机的基础知识和操作的基本能力外，掌握一门高级编程语言，并可以熟练运用它，已成为当代大学生综合能力必要组成。残骛楼諍锩瀨濟溆塹籟。计算机技术发展如此迅猛，计算机应用如此广泛，需要学习的东西愈来愈多，而我们的总学时是有限的。一般来说，计算机课程学习可以分为两部分：一部分是理论课程学习，一部分是上机应用实习。根据我们专业的性质和要求，则应侧重于上机操作运用。酽锕极額閉镇桧猪訣锥。关键字：计算机上机应用实习长春建筑学院《数据结构》课程设计（论文）IIAbstractDevelopmentofcomputerscienceandtechnology,notonlygreatlypromotedthedevelopmentofthescienceandtechnology,butalsosignificantlyacceleratetheeconomicandsocialinformatizationprocessofinformation.Therefore,thecountryhasattractedincreasingattentionincomputereducation,computerknowledgeandabilityhasbecomeoneofthebasicelementsofthe21stcentury,thequalityoftalent.彈贸摄尔霁毙攬砖卤庑。Today,thecomputerisveryfastdevelopmentofhighereducation.Tenyearsago,onlyapartofthecreationofcomputerscienceandengineeringcourses.Today,almostallprofessionalcollegesanduniversitieshavesetupallthedifferentlevelsofcomputercourses.Ithasbeenrecognized,computerknowledgehasbecomethecontemporaryintellectualsimportantpartoftheknowledgestructureindispensable.Andinadditiontomasterthebasicsofcomputeroperationandbasicabilitytomasterahigh-levelprogramminglanguage,andcanskillfullyuseit,hasbecomeanessentialcomponentofcontemporarycollegestudents'comprehensiveability.謀荞抟箧飆鐸怼类蒋薔。Computertechnologyisgrowingsofast,computerapplicationsoextensive,moreandmorethingstolearn,andourtotalhoursarelimited.Generally,computerlearningcoursescanbedividedintotwoparts:oneisthetheoreticalcourses,practicalapplicationpartofthemachine.Accordingtothenatureandrequirementsofourprofessional,youshouldfocusontheuseofmachineoperation.厦礴恳蹒骈時盡继價骚。Keywords：comptuerComputerapplicationpractice长春建筑学院《数据结构》课程设计（论文）目录摘要.................................................................................................I茕桢广鳓鯡选块网羈泪。ABSTRACT................................................................................................II鹅娅尽損鹌惨歷茏鴛賴。第1章绪论.....................................................................................-1-籟丛妈羥为贍偾蛏练淨。1.1设计目的.............................................................................-1-預頌圣鉉儐歲龈讶骅籴。1.2设计内容.............................................................................-1-渗釤呛俨匀谔鱉调硯錦。1.3设计要求.............................................................................-2-铙誅卧泻噦圣骋贶頂廡。1.4设计思想...............................................................................-2-擁締凤袜备訊顎轮烂蔷。第2章概要设计...............................................................................-3-贓熱俣阃歲匱阊邺镓騷。2．1抽象数据类型定义.............................................................-3-坛摶乡囂忏蒌鍥铃氈淚。2．2模块划分.............................................................................-5-蜡變黲癟報伥铉锚鈰赘。第3章详细设计...............................................................................-7-買鲷鴯譖昙膚遙闫撷凄。3．1数据类型的定义.................................................................-7-綾镝鯛駕櫬鹕踪韦辚糴。3．2主要模块的算法描述.........................................................-8-驅踬髏彦浃绥譎饴憂锦。第4章系统测试.............................................................................-12-猫虿驢绘燈鮒诛髅貺庑。第4章系统测试.............................................................................-13-锹籁饗迳琐筆襖鸥娅薔。4.1调试分析.............................................................................-13-構氽頑黉碩饨荠龈话骛。第5章测试结果.............................................................................-14-輒峄陽檉簖疖網儂號泶。5.1测试数据及结果.................................................................-14-尧侧閆繭絳闕绚勵蜆贅。5.2结果分析.............................................................................-17-识饒鎂錕缢灩筧嚌俨淒。第6章课程设计总结.....................................................................-18-凍鈹鋨劳臘锴痫婦胫籴。长春建筑学院《数据结构》课程设计（论文）-1-第1章绪论引言：课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。恥諤銪灭萦欢煬鞏鹜錦。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。鯊腎鑰诎褳鉀沩懼統庫。1.1设计目的1、掌握栈和队列的建立。2、掌握栈和队列的基本操作。3、深入了解栈和队列的特性,以便在解决实际问题中灵活运用它们。4、加深对栈和队列的理解和认识。1.2设计内容停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。停车场内已停了n辆汽车，后来的汽车只能在门外的便道上等候，一旦有车开走，排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场。为停车场编写按上述要求进行管理的模拟程序。硕癘鄴颃诌攆檸攜驤蔹。长春建筑学院《数据结构》课程设计（论文）-2-1.3设计要求（1）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。（2）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。（3）用顺序栈来表示停车场，链队表示停车场外的便道。（4）显示停车场信息和便道信息。（5）程序执行的命令为：○1车辆进入停车场○2车辆离开停车场○3显示停车场的信息。阌擻輳嬪諫迁择楨秘騖。1.4设计思想1.当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。氬嚕躑竄贸恳彈瀘颔澩。2.当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便道上是否有车釷鹆資贏車贖孙滅獅赘。等候，有车则让最先等待的那辆车进入停车场。3.用顺序结构实现栈，用链表实现队列。长春建筑学院《数据结构》课程设计（论文）-3-第2章概要设计2．1抽象数据类型定义（1）栈的抽象数据类型定义ASTStack{数据对象：D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}数据关系：R1={ai-1,ai