数据结构（C语言）之——循环队列

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef char ElemType; //定义元素类型

typedef struct SqQueue {
	ElemType* elems; //元素数组
	int front, rear; //定义队首和队尾索引
	int length; //当前队列元素个数
	int maxSize; //队列可存放的最大元素个数
}SqQueue;

//创建最大长度为maxSize的队列
SqQueue* createQueue(int maxSize) {
	SqQueue* q = (SqQueue*) malloc(sizeof(SqQueue));
	q->elems = (ElemType*)malloc(sizeof(ElemType)*maxSize);
	q->front = 0;
	q->rear = 0;
	q->length = 0;
	q->maxSize = maxSize;
	return q;
}

//释放队列的内存
void releaseQueue(SqQueue* q) {
	free(q->elems);
	free(q);
}

//判断队空
bool isEmpty(SqQueue* q) {
	return q->length == 0 ? true : false;
}

//判断队满
bool isFull(SqQueue* q) {
	return q->length == (q->maxSize-1) ? true : false;
}

//新元素入队
bool inQueue(SqQueue* q, ElemType e) {
	if(isFull(q)) return false;
	q->elems[q->rear] = e;
	q->rear = (q->rear+1) % q->maxSize;
	q->length += 1;
	return true;
}

//出队
ElemType outQueue(SqQueue* q) {
	if(isEmpty(q)) return NULL;
	ElemType e = q->elems[q->front];
	q->front = (q->front+1) % q->maxSize;
	q->length -= 1;
	return e;
}

int main() {
	SqQueue* q = createQueue(100);

	printf("输入入队序列（从左至右依次入队）：（如abcdefg）：");
	char inputStr[100];
	scanf("%s", &inputStr);
	for(int i=0; i<strlen(inputStr); i++) {
		inQueue(q, inputStr[i]);
	}

	ElemType e;
	printf("出队序列（从左至右依次出队）：");
	while(!isEmpty(q)) {
		e = outQueue(q);
		printf("%c", e);
	}
	printf("\n");

	releaseQueue(q);
	return 0;
}

结果：

输入入队序列（从左至右依次入队）：（如abcdefg）：abcdefg
出队序列（从左至右依次出队）：abcdefg