c语言循环面试题,【队列元素面试题】面试问题：C语言循环队列… - 看准网

为了解决一般队列“假溢出”的问题，出现了循环队列，即最后一个元素的后继是第一个元素。

在循环队列中，我用的是少用一个元素空间的方法来区别队空和队满。

队空：q->front = q ->rear；队满：(q->rear+1)%MAXSIZE = q->front，具体代码如下：

#include

#include

#define MAXSIZE 10

typedef struct{

int data[MAXSIZE];

int front,rear;

}CSeQueue;

//队列的初始化

CSeQueue *Init_Queue(){

CSeQueue *q;

q = (CSeQueue *)malloc(sizeof(CSeQueue));

q->front = q->rear = 0;

return q;

}

//判队满

int Full_Queue(CSeQueue *q){

if((q ->rear + 1) % MAXSIZE == q ->front){

return 1;

}else

return 0;

}

//入队

int In_Queue(CSeQueue *q,int x){

if(Full_Queue(q)){

printf("队满");

return 0;

}

else{

q ->rear = (q ->rear + 1) % MAXSIZE;

q ->data[q ->rear] = x;

return 1;

}

}

// 判队空

int Empty_Queue(CSeQueue *q){

if(q ->front == q ->rear)

return 1;

else

return 0;

}

//出队

int Out_Queue(CSeQueue *q,int *x){

if(Empty_Queue(q)){

printf("队空");

return 0;

}else {

q ->front = (q ->front + 1) % MAXSIZE;

*x = q ->data[q ->front];

return 1;

}

}

//打印输出队列中的元素

void printf_Queue(CSeQueue *q){

int i = q ->front;

printf("队列中的元素是:");

while(i != q ->rear){

printf("%d ",q ->data[i+1]);

i ++;

i = i % MAXSIZE;

}

}

//求队列的长度

int Queue_Length(CSeQueue *q){

return(q->rear - q->front + MAXSIZE) % MAXSIZE;

}

int main(){

//队列初始化

CSeQueue *q;

q = Init_Queue();

//插入第一个元素

printf("将元素1插入到队尾后的结果:\n");

In_Queue(q,1);

printf_Queue(q);

printf("循环队列长度=%d\n",Queue_Length(q));

//插入第二个元素

printf("将元素2插入到队尾后的结果:\n");

In_Queue(q,2);

printf_Queue(q);

printf("循环队列长度=%d\n",Queue_Length(q));

//插入第三个元素

printf("将元素3插入到队尾后的结果:\n");

In_Queue(q,3);

printf_Queue(q);

printf("循环队列长度=%d\n",Queue_Length(q));

//删除第一个元素

int a;

Out_Queue(q,&a);

printf("出队的元素是:%d\n",a);

printf_Queue(q);

printf("循环队列长度=%d\n",Queue_Length(q));

}

运行结果：