资源描述：
《停车场和迷宫管理程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、试验二：栈和队列的应用ExperimentNo.2:TheApplicationofstackandqueue实验学时：2实验类型：设计先修课程：<<程序设计基础>>、<<计算机文化基础>>适用专业：电子信息类自动化专业、电子信息工程、通信工程一、实验目的1.掌握队列和栈的顺序存储结构和链式存储结构，并初步学会在实际背景下灵活运用；2.掌握栈和队列的基本运算在两种存储结构上的实现方法；3.掌握栈和队列的特点，即FILO及FIFO的原则。二、实验内容1.停车场管理的模拟；2.迷宫问题的模拟。三、实验要求1.“停车场管理的模拟”部分[问题说明]设有一
2、个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。如果停车场已放满n辆车，则后到达的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。停车场内如果有某辆车要开走，在它之后进入停车场的车辆都必须先退出停车场为它让道，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交纳停车费。如果停留在便道上的车辆没有进入停车场就要离去，则允许其离去，不收停车
3、费，并且仍然保持在便道上等待车辆的次序。编制一程序模拟停车场的管理。[基本要求]程序能输出每辆车到达后的停车位置（停车场/便道），每辆车离开停车场时应交纳的费用。2.“迷宫问题的模拟”部分[问题说明]模拟心理学实验中老鼠对仅有一入口和一个出口的迷宫找出路的过程。[基本要求]设计一程序对任意设定的迷宫，求出一条从入口到出口的路线，或得出没有可行通路的结论。四、实验装置PC机一台，含WindowsXP以上操作系统，装有TurbocC2.0、Win-TC或VisualC++6.0程序开发环境。五、实验步骤1.“停车场管理的模拟”部分1)进入C语言开发环
4、境；2)装入样本程序shiyan21.c或输入自己编写的程序；3)阅读样本程序；如果学生有自己编写的完成同样功能的程序，则调试自己的程序；4)编译并运行样本程序；显示屏上出现：输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出要求输入车辆到达及离开等事件信息，其中A表示车辆到达，D表示车辆离开；例如：A,8755,8表示车牌号是8755的车辆在8点钟到达停车场；D,1234,12表示车牌号是1234的车辆在12点钟离开停车场；为了模拟停车场的管理过程，应构造一批事件，依次输入给系统，并观察程序所作出的反应。下面是一个运行示例：输入数
5、据：'A'/'D',车牌号，到达时间/离开时间E---退出。A,2120,6<回车>第2120号车停在停车场的第1号车位上Pressanykeytocontinue...<回车>输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。A,2110,7<回车>第2110号车停在停车场的第2号车位上Pressanykeytocontinue...<回车>输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。A,4153,8<回车>第4153号车停在停车场的第3号车位上Pressanykeytocontinue...<回车>输入数
6、据：'A'/'D',车牌号，到达时间/离开时间E---退出。A,5154<回车>第5354号车停在停车场的第4号车位上Pressanykeytocontinue...<回车>输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。A,8761,11<回车>StackOverflow!第8761号车停在便道的第1号车位上Pressanykeytocontinue...输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。D,2110,12<回车>第2110号车应收费25元第8761号车停在停车场第4号车位上Pressanyke
7、ytocontinue...<回车>输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。D,4153,13<回车>第4153号车应收费25元Pressanykeytocontinue...输入数据：'A'/'D',车牌号，到达时间/离开时间E---退出。E<回车>程序正常结束1.“迷宫问题的模拟”部分1)进入C语言开发环境；2)装入样本程序shiyan22.c或输入自己编写的程序；3)阅读样本程序；如果学生有自己编写的完成同样功能的程序，则调试自己的程序；4)编译并运行样本程序；显示屏上出现：01111111111100101010
8、11101010101011101010100110101010011110101001011010100101111010010101
