队列的实现(一）

静态数组实现队列

如何做到不浪费单元的队列？
方案一
设置变量计数

//用静态数组实现队列 
#include<stdio.h>
#define Maxsize 10
//定义队列结构 
typedef struct{
	int data[Maxsize];//静态数组 
	int front,rear;//队列首尾指针（下标） 
	int size;//队列放入的元素个数 
}SqQueue;
//初始化队列 
void InitQueue(SqQueue &Q){
	//首尾指针设为0 
	Q.rear=0;
	Q.front=0;
	Q.size=0;
}
//队列判空 
bool QueueEmpty(SqQueue Q){
	//首尾指向相同并且size==0
	if(Q.rear==Q.front&&Q.size==0) return true;
	else return false;
}
//入队 
bool EnQueue(SqQueue &Q,int e){
	//如果队列满则无法入队
	//队满条件 Q.front==Q.rear&&Q.size==Maxsize
	//表示首尾指向相同并且Q.size==Maxsize 
	if(Q.front==Q.rear&&Q.size==Maxsize) return false;
	Q.data[Q.rear]=e;
	Q.rear=(Q.rear+1)%Maxsize;
	Q.size++;
	return true; 
}
//出队 
bool DeQueue(SqQueue &Q,int &x){
	//如果队空，无法出队
	//队空条件 Q.front==Q.rear&&Q.size==0
	if(Q.front==Q.rear&&Q.size==0) return false;
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%Maxsize;
	Q.size--;
	return true;
}

int main(){
	SqQueue Q;
	InitQueue(Q);
	if(QueueEmpty(Q)) printf("当前队列为空队列！\n");
	int x=-1,e=-1;
	do{
		printf("输入1入队列、输入2出队列、输入0退出！\n");
		scanf("%d",&x);
		//x==1入队 
		if(x==1){
			if(!(Q.front==Q.rear&&Q.size==Maxsize)){
				printf("请输入入队元素值:");
				scanf("%d",&e);
				EnQueue(Q,e);
			}
			else{
				printf("队列满、无法入队！！");
			}
		}
		//x==2出队
		if(x==2){
			if(!QueueEmpty(Q)){
				DeQueue(Q,e);
				printf("出队元素值为:%d\n",e);
				
			}
			else{
				printf("队列空、无法出队！！");
			} 
		}
	}while(x!=0);
	return 0;
} 

运行演示

方案二
设置标志位从而区分队空队满的条件判断

//用静态数组实现队列 
#include<stdio.h>
#define Maxsize 10
//定义队列结构 
typedef struct{
	int data[Maxsize];//静态数组 
	int front,rear;//队列首尾指针（下标） 
	int tag;//入队设置tag=1，出队设置tag=0从而判断队满队空 
}SqQueue;
//初始化队列 
void InitQueue(SqQueue &Q){
	//首尾指针设为0 
	Q.rear=0;
	Q.front=0;
	Q.tag=0;
}
//队列判空 
bool QueueEmpty(SqQueue Q){
	//首尾指向相同并且上次为出队操作 
	if(Q.rear==Q.front&&Q.tag==0) return true;
	else return false;
}
//入队 
bool EnQueue(SqQueue &Q,int e){
	//如果队列满则无法入队
	//队满条件 Q.front==Q.rear&&Q.tag==1
	//表示首尾指向相同并且上次为入队操作 
	if(Q.front==Q.rear&&Q.tag==1) return false;
	Q.data[Q.rear]=e;
	Q.rear=(Q.rear+1)%Maxsize;
	Q.tag=1;
	return true; 
}
//出队 
bool DeQueue(SqQueue &Q,int &x){
	//如果队空，无法出队
	//队空条件 Q.front==Q.rear&&Q.tag==0
	if(Q.front==Q.rear&&Q.tag==0) return false;
	x=Q.data[Q.front];
	Q.front=(Q.front+1)%Maxsize;
	Q.tag=0;
	return true;
}

int main(){
	SqQueue Q;
	InitQueue(Q);
	if(QueueEmpty(Q)) printf("当前队列为空队列！\n");
	int x=-1,e=-1;
	do{
		printf("输入1入队列、输入2出队列、输入0退出！\n");
		scanf("%d",&x);
		//x==1入队 
		if(x==1){
			if(!(Q.front==Q.rear&&Q.tag==1)){
				printf("请输入入队元素值:");
				scanf("%d",&e);
				EnQueue(Q,e);
			}
			else{
				printf("队列满、无法入队！！");
			}
		}
		//x==2出队
		if(x==2){
			if(!QueueEmpty(Q)){
				DeQueue(Q,e);
				printf("出队元素值为:%d\n",e);
				
			}
			else{
				printf("队列空、无法出队！！");
			} 
		}
	}while(x!=0);
	return 0;
} 

运行演示