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

#include

#include

#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

{

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;

}

}