队列应用与操作

线性结构的两种常见应用之二 队列
定义：
一种可以实现“先进先出”的存储结构
分类：
链式队列 — 用链表实现
静态队列 — 用数组实现
静态队列通常都必须是循环队列
循环队列的讲解：
1.静态队列为什么必须是循环队列
会造成内存泄漏
2.循环队列需要几个参数来确定
2个参数
font
rear
3.循环队列各个参数的含义
（1).队列初始化
font和rear的值都是零
（2).队列非空
font代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
（3）队列空
font和rear的值相等，但不一定是零
4.循环队列入队伪算法讲解

5.循环队列出队伪算法讲解

6.如何判断循环队列是否为空

如果front与rear的值相等，
则该队列就一定为空

7.如何判断循环队列是否已满
两种方式：
1.多增加一个标识参数
2.少用一个元素（通常使用第二种方式）

代码演示

#include<stdio.h>
#include<malloc.h>
typedef struct Queue{
   int * pBase;
   int front;
   int rear;
}QUEUE;


void init(QUEUE *);//队列初始化 
bool en_queue(QUEUE *,int val);//入队
void traverse_queue(QUEUE * );//遍历队列 
bool full_queue(QUEUE *); //判断队是否满 
bool out_queue(QUEUE *,int *);//出队 
bool emput_queue(QUEUE *); //判断队是否空 
int main(void){
	QUEUE Q;
	int val;
	init(&Q);
	en_queue(&Q,1);
	en_queue(&Q,2);
	en_queue(&Q,3);
	en_queue(&Q,4);
	en_queue(&Q,5);
	en_queue(&Q,6);
	traverse_queue(&Q);
	if(out_queue(&Q,&val)){
		
		printf("出队成功，队列出队元素是:%d\n",val);
		
	}else{
			printf("出队失败！");
	}
		traverse_queue(&Q);
	return 0;
}
bool full_queue(QUEUE* pQ){
      if((pQ->rear+1)%6 ==pQ->front){
      	return true;
	  }else{
	  	return false;
	  }

} 
 bool emput_queue(QUEUE *pQ){
	if(pQ->front == pQ->rear){
		return true;
	}else{
		return false;
	}
	
}
void init(QUEUE *pQ){
	pQ->pBase = (int *)malloc(sizeof(int)*6);
	pQ->front = 0;
	pQ->rear = 0;
}
bool en_queue(QUEUE *pQ,int val){
	if(full_queue(pQ))
	{
		return false;
	}
	else
	{
		//入队 
		pQ->pBase[pQ->rear]=val;
		pQ->rear = (pQ->rear+1)%6;
		return true;
	}
	
}
void traverse_queue(QUEUE *pQ){
	int i = pQ->front;
	while(i!=pQ->rear){
		
		printf("%d ",pQ->pBase[i]);
		i=(i+1)%6;
	}
	return;
}
bool out_queue(QUEUE *pQ,int * pVal){
	 if(emput_queue(pQ)){
	   return false;	
	 } else{
	 	*pVal = pQ->pBase[pQ->front];
	 	pQ->front = (pQ->front+1)%6;
	 	return true;
	 }
	
}

队列的应用
1.所有和时间有关的操作都有对列的影子（什么执行队列、等待队列等）