停车场管理系统55929.docxVIP

数据结构与算法课程实验报告 实验二：栈和队列的应用 姓名：王 江 波 班级：10级信科2班 学号：实验内容： 实现链队列（带头结点）的各种基本运算，完成如下能： （1）初始化并建立链队列 （2）入队列 （3）出队列 （4）初始化并建立顺序栈 （5）出栈 （6）入栈 （4）实现停车场的管理模拟程序 二、实验目的： 掌握栈和队列的定义和实现，学习利用栈和队列解决实际问题。 三、问题描述： ? ? 设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。 试为停车场编制按上述要求进行管理的模拟程序。 四、实验要求： 1、用C或C++语言实现，首先实现有关队列和栈两种数据结构的基本操作，调用这些基本操作来实现一个已知容量的停车场的停车收费管理程序。 2、本实验假设停车场的停车最大容量为10辆，收费标准为10块钱每个小时。 3、为了实现的方便车牌号和进入的时间都用整型数来表示，用A表示车辆进入，D表示车辆推出，E表示结束输入。输入的当前时间都已小时为单位。 五、问题的实现： 一、抽象数据类型的定义： 1、栈的抽象数据类型的定义如下： ADT stack{ 数据对象：D={ai|ai∈Elemset,i=1,2,3,…,n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D , i=1,2,3,…,n } 基本操作： initstack(s) 操作结果：构造一个空的顺序栈。 push(s,e) 初始条件：栈S已存在。 操作结果：插入元素e为新的栈顶元素。 pop(s，e) 初始条件：栈s已存在且非空。 操作结果：删除s的栈顶元素，并用e返回其值。 stacklength(s) 初始条件：栈s已存在。 操作结果：返回栈的元素个数，即栈的长度。 }ADT stack 2、队列的抽象数据类型的定义如下： ADT queue{ 数据对象：D={ai|ai∈Elemset,i=1,2,3,…,n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D , i=1,2,3,…,n } 基本操作： initqueue(q) 操作结果：构造一个空的链队列。 enqueue(q,e) 初始条件：队列q已存在。 操作结果：插入元素e为新的队尾元素。 pop(s，e) 初始条件：队列s已存在且非空。 操作结果：删除s的队尾元素，并用e返回其值。 }ADT queue 二、主要的实现思路： 首先明确所用到的有哪些数据结构：队列和栈，其中队列模拟停车场外面的候车道，栈模拟停车场； 考虑数据对象的结构：根据题已要求可以定义一下几种结构：（1）车类型car包括车牌号和进/出的时间。Typedef struct car{int chepaihao;int shijian};(2)栈的结构为了确定一个栈必须要知道栈顶和栈底还有栈的大小。Typedef struct stack{car *base;car *top;int stacksize};(3)队列的结点结构typedef struct queue{car jiedian;queue *next};链队列的结构typedef struct linkqueue{queue*font；queue*rear}。 考虑对每一种数据结构需要哪些基本操作； 考虑主函数的实现：分三个if条件（1）当车进入的时候；（2）当车离开的时候。（3）当输入结束的时候。对每个部分进行处理。整个这三个部分放在一个以输入为条件的循环当中。 三、主要的代码： typedef struct car//定义栈当中的结点结构 car { int chepaihao; int shijian; }car,*pointcar; typedef struct stack//定义栈的结构 即停车场 { pointcar base; pointcar top; int stacksize; }stack; typedef struct queuenode//定义队列当中的节点结构 { car jiedia