C++队列

C++队列

#define MAXSIZE 5 
/*
	队列：操作受限的线性表，只能再它的另一端插入、删除
	特性：先进先出、后进后出 
		  FIFO表    LTLO表 
	求元素个数:p->rear-p->front 
	队列如何插入删除: 队尾插入、对头删除
	如何解决队列假溢出问题:使用循环队列来解决 
*/ 
typedef struct
{
	int arr[MAXSIZE];
	int front;//对头-删除 
	int rear;//队尾-插入 
}queue;//定义队列结构体
void inqueue(queue *p,int e);
void outqueue(queue *p);
void printqueue(queue *p);
int main() //程序入口，主函数，从这里开始执行
{
	queue q;
	q.front=q.rear=0;
	int bh;
	int e;
	while(1)
	{
		printf("\t\t1.入队\n");
		printf("\t\t2.出队\n");
		printf("\t\t3.显示对内元素\n");
		printf("\t\t0.退出\n");
		printf("请输入您的选择:");
		scanf("%d",&bh);
		switch(bh)
		{
			case 1:
			{
				printf("请输入一个元素:");
				scanf("%d",&e);
				inqueue(&q,e);
			}
			break;
			case 2:
			{
				outqueue(&q);
			}
			break;
			case 3:
			{
				printqueue(&q);
			}
			break;
			case 0:
			{
				
			}
			break;
			default:
			{
				printf("编号输入错误\n");
			}
		}
	}
}
void inqueue(queue *p,int e)//插入 
{
	if(p->rear==MAXSIZE-1)//判断队满
	{
		printf("队列元素已满\n");
	} 
	else
	{
		p->arr[p->rear]=e;
		p->rear++;
		printf("入队成功\n");
	}
}
void outqueue(queue *p)
{
	int e;
	if(p->rear==p->front)//最后都等于MAXSIZE-1 
	{
		printf("栈内元素为空\n");
	}
	else
	{
		e = p->arr[p->front];
		p->front++;
		printf("出队成功，出队的元素是%d\n",e);//假溢出 
	}
}
void printqueue(queue *p)//显示对内元素 
{
	int i;
	if(p->rear==p->front)
	{
		printf("栈内元素为空\n");
	}
	else
	{
		for(i=p->front;i<p->rear;i++)
		{
			printf("%d\t",p->arr[i]);
		}
	}
	printf("\n");
}