数据结构实验栈和队列及其应用.docxVIP

本科实验报告专用纸 课程名称 实验项目名称  数据结构 栈和队列及其应用  成绩评定 指导教师 一、实验目的和要求 实验目的：熟练掌握栈及队列基本操作的实现；熟练栈和队列的结构特性，掌握在实际问题背景下的应用。 实验要求：在上机前写出全部源程序完毕并调试完毕。 二、实验原理和主要内容 1．实验内容 1）建立栈并进行元素（ 8，9，5，4）入栈，实现链栈的建立及入栈的基本操作；实现元素（ 9，5）的出栈，实现链栈的出栈的操作；建立链队列，并实现元素 (4,5,7,6,8) 入队，实现链队列的建立和入队的基本操作； 实现元素 (4,5,7,6,8) 出队，实现链队列的出队的基本操作。 2）问题描述： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆达到时间的先后顺序，依次由北向南排列 （大门在最南端，最先达到的第一辆车停放在车场的最北端） ，若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候， 一旦有车开走， 则排在便道上的第一辆车即可开入； 当停车场内某辆车要离开时， 在它之后进入的车辆必须先退车车场为它让路，待赶辆车开出大门外， 其它车辆在按原次序进入车场， 每辆停放在车场的车在它离开停车场时必须按它停留的时间长短叫纳费用。 试为停车场编制按上述要求进行管理的模拟程序。 基本要求 以栈模拟停车场，以队列模拟车场外的便道，