数据结构课程设计--模拟停车场管理问题.doc

目录“教书先生”恐怕是市井百姓最为熟悉一种称呼,从最初门馆、私塾到晚清学堂,“教书先生”那一行当怎么说也算是让国人景仰甚或敬畏一种社会职业。只是更早“先生”概念并非源于教书,最初出现“先生”一词也并非有传授知识那般含义。《孟子》中“先生何为出此言也?”;《论语》中“有酒食,先生馔”;《国策》中“先生坐,何至于此?”等等,均指“先生”为父兄或有学问、有德行长辈。其实《国策》中本身就有“先生长者,有德之称”说法。可见“先生”之原意非真正“教师”之意,倒是与当今“先生”称呼更接近。看来,“先生”之本源含义在于礼貌与尊称,并非具学问者专称。称“老师”为“先生”记载,首见于《礼记?曲礼》,有“从于先生,不越礼而与人言”,其中之“先生”意为“年长、资深之传授知识者”,与教师、老师之意基本一致。设计目………………………………2宋以后,京师所设小学馆与武学堂中教师称谓皆称之为“教谕”。至元明清之县学一律循之不变。明朝入选翰林院进士之师称“教习”。到清末,学堂兴起,各科教师仍沿用“教习”一称。其实“教谕”在明清时还有学官一意,即主管县一级教育生员。而相应府与州掌管教育生员者则谓“教授”与“学正”。“教授”“学正”与“教谕”副手一律称“训导”。于民间,特别是汉代以后,对于在“校”或“学”中传授经学者也称为“经师”。在一些特定讲学场合,比如书院、皇室,也称教师为“院长、西席、讲席”等。设计内容………………………………2课本、报刊杂志中成语、名言警句等俯首皆是,但学生写作文运用到文章中甚少,即使运用也很难做到恰如其分。为什么?还是没有彻底“记死”缘故。要解决这个问题,方法很简单,每天花3-5分钟左右时间记一条成语、一则名言警句即可。可以写在后黑板“积累专栏”上每日一换,可以在每天课前3分钟让学生轮流讲解,也可让学生个人搜集,每天往笔记本上抄写,教师定期检查等等。这样,一年就可记300多条成语、300多则名言警句,日积月累,终究会成为一笔不小财富。这些成语典故“贮藏”在学生脑中,自然会出口成章,写作时便会随心所欲地“提取”出来,使文章增色添辉。题目………………………………………2问题描述……………………………………2基本要求……………………………………2实现提示……………………………………2算法思想剖析…………………………3算法描述与实现……………………………………………………………………………………………………………………………………8测试结果……………………………17总结体会……………………………20设计目《数据结构》是计算机专业核心课程,是一门实践性很强课程。为了学好这门课程,必须在掌握理论知识同时,加强上机实践。课程设计是加强学生实践能力一个强有力手段,要求学生掌握数据结构应用、算法编写、将算法转换成程序并上机调试基本方法,还要求学生在完成程序设计同时能够写出比较规范设计报告。本课程设计目就是要达到理论与实际应用相结合,使同学们能够根据数据对象特性,学会数据组织方法,能把现实世界中实际问题在计算机内部表示出来,并培养学生基本程序设计素养与软件工作者工作作风。::设停车场只有一个可停放几辆汽车狭长通道,且只有一个大门可供汽车进出。汽车在停车场按车辆到来先后顺序依次排列,若车场内已停满几辆汽车,则后来汽车只能在门外便道上等候,一旦停车场内有车开走,则排在便道上第一辆车即可进入;当停车场内某辆车要离开时,由于停车场是狭长通道,在它之后开入车辆必须先退出车场为它让路,待该辆车开出大门后,为它让路车辆在按原次序进入车场。每辆停放在车场车在它离开停车场时必须按它停留时间长短交纳费用。:试为停车场编制按上述要求进行管理模拟程序。在这里假设汽车不能从便道上开走。试设计一个停车场管理程序。:以栈模拟停车场,以队列模拟车场外便道,按照从终端读入输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去时刻,例如:('A',1,5)表示一号牌照车在5这个时刻到达,而('D',5,20)表示5号牌照车在20这个时刻离去,整个程序可以在输入信息为('E',0,0)时结束。对每一组输入数据进行操作后输出数据为:若是车辆到达,则输出汽车在停车场内或便道上停车位置;若是车离去;则输出汽车在停车场内停留时间与应交纳费用(在便道上停留时间不收费)。栈以顺序结构实现,队列以链表实现。需另设一个栈,临时停放为给要离去汽车让路而从停车场退出来汽车。算法思想剖析输入根据提示输入停车场容量n。创建根据读入停车场容量n,创建长度为n栈(停车场)。主要操作1)插入(车辆停入)根据提示往栈中插入