数据结构之循环队列(顺序队列)的实现(C语言)

学习参考: 严蔚敏: 《数据结构-C语言版》

基本操作

1. 入队
2. 出队
3. 建空队列
4. 判队空
5. 队满
6. 获取队首元素

代码实现

队列结构定义

#define QUEUESIZE 100
typedef struct 
{
	char data[QUEUESIZE];
	int front;
	int rear;
	int len;
}SeqQueue,* pQueue;

建空队列

void initQueue(pQueue q)
{
	q->front = q->rear = 0;
	q->len = 0;
}

判队空

int queueEmpty(pQueue q)
{
	return q->len == 0;
}

队满

int queueFull(pQueue q)
{
	return q->len == QUEUESIZE;
}

入队

int enQueue(pQueue q, char c)
{
	if(queueFull(q))
		return 0;
	q->data[q->rear]=c;