C语言实现循环队列的初始化&进队&出队&读取队头元素&判空-2

/*顺序表实现队列的一系列操作（设置flag标志不损失数组空间）*/ 

#include<stdio.h>
#include<stdlib.h>
 
#define Queue_Size 50     //队列的最大长度 
#define OK 1
#define ERROR 0

typedef struct
{
	int elem[Queue_Size];       //队列的元素空间 
	int front;                  //头指针指示器 
	int rear;	                //尾指针指示器 
	int flag;	                //flag，判断队列是否为空的标志 
}SeqQueue;

/**********************各个子函数的定义*********************/
void initQueue(SeqQueue *Q);        //循环队列初始化 
int enterQueue(SeqQueue *Q,int n);  //循环队列入队操作 
void deleteQueue(SeqQueue *Q);      //循环队列出队操作 
int isEmpty(SeqQueue *Q);           //判断队列是否为空 
int getHead(SeqQueue *Q,int *x);   //读取队列的队头元素 ,指针x指向队头元素 

int main(){
	SeqQueue Q;
	int choice;
	while(true)          //循环队列操作选择菜单 
	{
        printf("*****************Please enter your choice*****************\n\n");
        printf("                choice 1：Queue initialization\n");
        printf("                choice 2：Into the queue\n");
        printf("                choice 3：Out of the queue\n");
        printf("                choice 4：Determine whether the queue is empty\n");
        printf("                choice 5：Get queue head\n");
        printf("                choice 0：exit\n\n");
	 	scanf("%d",&choice);
		switch(choice)
		{
			case 1:
				initQueue(&Q);
				break;
			case 2:
				int n;
				printf("Please enter the number into the queue elements：");
				scanf("%d",&n);  //读入存入的队列元素个数 
								//三目运算符根据返回值判断元素是否进队成功 
				(enterQueue(&Q,n)==1)?printf("%d个元素依次进队成功\n",n):printf("%d个元素依次进队失败\n",n);	
				break;
			case 3:
				deleteQueue(&Q);
				break;
			case 4:            //三目运算符根据返回值判断队列是否为空 
				(isEmpty(&Q)==1)?printf("An empty Queue\n"):printf("Not an empty Queue\n");
				break;
			case 5:			  //三目运算符根据返回值判断队头元素是否读取成功  
				int x;
				(getHead(&Q,&x)==0)?printf("An empty Queue error!!!!\n"):printf("Get head successful，队头元素为：%d\n",x); 
			     break; 	
			case 0:
				exit(0);
				break;
			default:
				printf("ERROR！！\n");
				exit(0);
				break;
		}
	}
	return 0;
}

/**********************各个子函数功能的实现*********************/
void initQueue(SeqQueue *Q)   
{       					 //将 *Q 初始化为一个空的循环队列 
	Q->front=Q->rear=0;
	Q->flag=0;
}
int enterQueue(SeqQueue *Q,int n)  //进队列 
{	//将元素n入队
	int n1,n2;
	if((Q->front==Q->rear)&&(Q->flag==1)) return ERROR;   //标志队列已经满了 
	printf("Please enter into the queue elements in turn:\n");  
	for(n1=0;n1<n;n1++)    //循环输入元素进入队列 
	{
		scanf("%d",&n2);
		Q->elem[Q->rear]=n2;
		Q->rear=(Q->rear+1)%Queue_Size;                 //重新设置队尾指针
		if(Q->front==Q->rear)		//此处有两种情况：1.元素没有全部进入队列，空间已经满了 2.元素全部进入队列，空间刚刚好好 
		{
			Q->flag=1;       //flag=1:队列空间存满 
			return ERROR; 
		}                 
	}
	return OK;
} 
void deleteQueue(SeqQueue *Q)
{   							//删除队列的队头元素 
	int a;
	if((Q->front==Q->rear)&&(Q->flag==0))        //队列为空，删除失败 
	{
		printf("An empty Queue error!!!!\n");
	}
	else
	{
		a=Q->elem[Q->front];               //删除前先读取队头元素 
		Q->front=(Q->front+1)%Queue_Size;  //重新设置队头指针 
		printf("队顶元素%d出队成功.\n",a); //操作成功
		if(Q->front==Q->rear) Q->flag=0;   //flag=0:队列中的元素全部出队 
	}  
}

int isEmpty(SeqQueue *Q)
{
	if((Q->front==Q->rear)&&(Q->flag==0))
	{               //判断队列为空,返回OK
		return OK;  
	}
	return ERROR;  //否则返回ERROR 
}

int getHead(SeqQueue *Q,int *x)
{
	if((Q->front==Q->rear)&&(Q->flag==0))
	{               //队列为空，读取失败 
		return ERROR;
	}
	else
	{
		*x=Q->elem[Q->front];  //操作成功 
		return OK;            
	}  
}
C语言实现循环队列的初始化&进队&出队&读取队头元素&判空-2

猜你喜欢
