C语言循环队列&初始化&入队&出队&判队满&判队空&求队列元素个数&求队列长度

lishundi

于 2019-02-25 15:44:13 发布

阅读量9k

点赞数 8

分类专栏： C语言数据结构

本文链接：https://blog.csdn.net/lishundi/article/details/87917951

版权

本文介绍了如何使用C语言实现循环队列，以解决普通队列的假溢出问题。通过采用少用一个元素空间的方式来区分队列是否为空或已满。详细展示了队列初始化、入队、出队、判断队满、判断队空以及计算队列元素个数的代码实现。

摘要由CSDN通过智能技术生成

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

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

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

#include <stdio.h>
#include <malloc.h>
#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;