资源描述:
《数据结构课程设计--模拟停车场管理问题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、目录一、设计目的………………………………2二、设计内容………………………………21.题目………………………………………22.问题描述……………………………………23.基本要求……………………………………24.实现提示……………………………………2三、算法思想分析…………………………3四、算法描述与实现………………………41.数据结构类型定义…………………………42.主要算法的流程图及系统模块划分……………63.功能描述…………………………………74.程序代码…………………………………8五、测试结果……………………………17六、总结体会……………………………2
2、0Thegeneralstaff(1employeesinadditiontovicepresident,director,manager,deputymanagerandspecialpositionsoutsidethecontractperiod)toresign,togive10daysnotice,theprojectmanagerordepartmentmanager,administrativepersonneldepartmentorrelevantresponsiblepersonfortherelevantvisaafterdepartu
3、reprocedures;inadditiontogeneralstaffpersonneloutsidethecontractperiodofturnovermustsubmittheresignationreport,amonthaheadofschedule,theadministrativepersonneldepartment,generalmanagerofvisabeforeseparationprocedures;probationemployeesshallpayinadvance5resignationreport,theprojectm
4、anagerordepartmentmanagerandadministrativepersonneldepartmentvisabeforedeparture;positiveafterspecialreasonsdidnotsignacontractwithreferencetogeneralemployeesThroughthestaff19一、设计目的《数据结构》是计算机专业的核心课程,是一门实践性很强的课程。为了学好这门课程,必须在掌握理论知识的同时,加强上机实践。课程设计是加强学生实践能力的一个强有力手段,要求学生掌握数据结构的应用、算法的编写、
5、将算法转换成程序并上机调试的基本方法,还要求学生在完成程序设计的同时能够写出比较规范的设计报告。本课程设计的目的就是要达到理论与实际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法,能把现实世界中的实际问题在计算机内部表示出来,并培养学生的基本程序设计素养和软件工作者工作作风。二、设计内容1.题目:模拟停车场管理问题2.问题描述:设停车场只有一个可停放几辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到来的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即
6、可进入;当停车场内某辆车要离开时,由于停车场是狭长的通道,在它之后开入的车辆必须先退出车场为它让路,待该辆车开出大门后,为它让路的车辆在按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。3.基本要求:试为停车场编制按上述要求进行管理的模拟程序。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。4.实现提示:以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,例如:('A',1,5)表示一号牌照车在T
7、hegeneralstaff(1employeesinadditiontovicepresident,director,manager,deputymanagerandspecialpositionsoutsidethecontractperiod)toresign,togive10daysnotice,theprojectmanagerordepartmentmanager,administrativepersonneldepartmentorrelevantresponsiblepersonfortherelevantvisaafterdeparture
8、procedures;inadditiontogen