实验3队列的实现.pptVIP

实验3 队列的实现 实验3.1： 队列的顺序实现 实验3.2：队列的链式实现 实验3.1： 队列的顺序实现 3.1.1 实验目的及要求 3.1.2 实验的原理及内容 3.1.3 实验的结果及测试 3.1.1、实验目的及要求 3.1.2、实验的原理及内容 3.1.2.1 顺序循环队列的定义 3.1.2.2 顺序循环队列基本操作 3.1.2.3 顺序循环队列简单应用 3.1.2.1顺序队列类型的定义 3.1.2.2顺序循环队列基本操作 1. 顺序循环队列置队空 2. 判断顺序循环队列是否为空 3. 顺序循环队列取队头元素 4. 顺序循环队列入队 5. 顺序循环队列出队 1. 顺序循环队列置队空 2. 判断顺序循环队列是否为空 3. 顺序循环队列取队头元素 4. 顺序循环队列入队 5. 顺序循环队列出队 3.1.2.3顺序循环队列的简单应用 车辆信息数据要求 主要功能(菜单) 基本功能(菜单)： 初始化停车场； 新车进场； 第一辆车出场； 查看第一辆车的信息； 判断当前停车场是否为空。 3.1.3、实验的结果及测试 测试数据续 实验3.2： 队列的链接实现 3.2.1 实验目的及要求 3.2.2 实验的原理及内容 3.2.3 实验的结果及测试 3.2.1、实验目的及要求 3.2.2、实验的原理及内容 3.2.2.1 链接队列结点的定义 3.2.2.2 链接队列基本操作 3.2.2.3 链接队列简单应用 3.2.2.1 链队列结点类型定义 3.2.2.2链队列基本操作 1. 创建一个空链队列 2. 判断链队列是否为空 3. 链队列取队头元素 4. 链队列入队 5. 链队列出队 1.创建一个空链队列程序 2. 判断链队列是否为空 3. 链队列取队头元素 4.链队列入队程序 5.链队列出队程序 3.2.2.3链接队列的简单应用 车辆信息数据要求 主要功能(菜单) 基本功能(菜单)： 初始化停车场； 新车进场； 第一辆车出场； 查看第一辆车的信息； 判断当前停车场是否为空。 3.2.3、实验的结果及测试 测试数据续 结束！ * 本实验要求学生掌握顺序循环队列的C语言定义，掌握5个基本操作的实现，能使用顺序循环队列解决简单应用问题。 typedef struct { DATATYPE data[maxsize];//队中元素 int front,rear; //队头元素下标、队尾元素后面位置的下标 } SEQQUEUE; typedef int DATATYPE; //队列元素的数据类型 #define maxsize 64 //队列可能达到的容量 void QueueInit(SEQQUEUE *sq) //将顺序循环队列sq置空（初始化） { sq-front=0; sq-rear=0; } int QueueIsEmpty(SEQQUEUE sq) //如果顺序循环队列sq为空，成功返回1，否则返回0 { if (sq.rear==sq.front) return(1); else return(0); } int QueueFront(SEQQUEUE sq,DATATYPE *e) //将顺序循环队列sq的队头元素保存到e所指地址，成功返回1，失败返回0 { if (QueueIsEmpty(sq)) { printf(queue is empty!\n);return 0;} else { *e=sq.data[(sq.front)]; return 1;} } int QueueIn (SEQQUEUE *sq,DATATYPE x) //将元素x入队列sq的队尾，成功返回1，失败返回0 { if (sq-front==(sq-rear+1)%maxsize) { printf(queue is full!\n);return 0;} else { sq-data[sq-rear]=x; sq-rear=(sq-rear+1)%maxsize; return(1); } } int QueueOut(SEQQUEUE *sq) //将队列sq队首元素出队列，成功返回1,失败返回0 { if (QueueIsEmpty(*sq)) { printf(queue is empty!\n);return 0;} else { sq-front=(sq-front+1)%maxsize; return 1; } } 模拟停车场停车管理 假定有一