循环队列基本操作实现（C++)

循环队列基本操作实现（C++)

---

注意：
*bool queue_empty(seqqueue Q)与void init_queue(seqqueue *Q)取值的区别

#include "stdafx.h"

#include <iostream>
#include <malloc.h> 
using namespace std; 
#define maxsize 10
typedef struct
{
int data[maxsize];
int front,rear;
}seqqueue;

void init_queue(seqqueue *Q);
bool queue_empty(seqqueue Q);
bool queue_full(seqqueue Q);
bool queue_front(seqqueue *Q,int *x);
bool Enqueue(seqqueue *Q,int x);
bool Outqueue(seqqueue *Q,int *x);

int main()
{
int i,*x,y;
	int int_x;
	x=&int_x;

	seqqueue *Q=(seqqueue *)malloc(sizeof(seqqueue));
	init_queue(Q);

	cout<<"\n输入要进行的操作:1.取队头元素 2.入队 3.出队 0.结束";
	cin>>i;

	while(i!=0)
	{
		if(i==1)
		{//1.取队头元素,显示
			if(queue_front(Q,x))
				cout<<"\n取队头元素操作成功,值为:"<<*x;
			else cout<<"\n取队头元素操作失败";
		}

		if(i==2)
		{//1.键盘输入一个整数,入队
			cout<<"\n输入 入队值：";
			cin>>y;
			if(Enqueue(Q,y))
				cout<<"\n入队操作成功, 其值为:"<<y;
			else cout<<"\n入队操作失败";
		}

		if(i==3)
		{//1.出队，显示
			if(Outqueue(Q,x))
				cout<<"\n出队操作成功, 其值为:"<<*x;
			else cout<<"\n出队操作失败";
		}
		cout<<"\n输入要进行的操作:1.取队头元素 2.入队 3.出队 0.结束";
		cin>>i;
	}
}

//实现各子函数

void init_queue(seqqueue *Q)
{
	Q->front=0;
	Q->rear=0;
}

bool queue_empty(seqqueue Q)
{
	if(Q.front==Q.rear)return true;
	else return false;
}
bool queue_full(seqqueue Q)
{
	if((Q.rear+1)%maxsize==Q.front)return true;
	else return false;
}

//取队列头，补全
bool queue_front(seqqueue *Q,int *x)
{
	if(Q->front!=Q->rear)
	{
		Q->data[Q->front];		
	}return(true);
}

//入队，补全
bool Enqueue(seqqueue *Q,int x)
{
	if((Q->rear+1) % maxsize == Q->front)   
	return 0;  
	else  
	{   
		Q->rear=(Q->rear+1)%maxsize;   
		Q->data[Q->rear]=x;      
		return(true);
	}
}

//出队，补全
bool Outqueue(seqqueue *Q,int *x)
{
	 if(Q->rear == Q->front)   
	 return(NULL);  
	 else  
	 {   
	 	Q->front=(Q->front+1) % maxsize;   
		 *x=Q->data[Q->front];  
	 }  
	 return(true);

}

运行效果图：