已实现的功能:初始化、判满、判空、入队、遍历、出队。
本文代码运行环境为Visual Studio Community 2019 16.4.6版本。
代码内容主要来自郝斌老师的课程https://www.bilibili.com/video/av6159200
如有疑问或建议,欢迎留言讨论。
//circular_queue.cpp
#include <stdio.h>
#include <stdlib.h>
typedef struct Queue {
int* pBase;
int front;
int rear;
}QUEUE,* PQUEUE;
int max_size = 6;//数组长度
//声明
void init_queue(PQUEUE pQ);//初始化
bool is_full_queue(PQUEUE pQ);//判满,限定最大元素数为maxsize-1
bool is_empty_queue(PQUEUE pQ);//判空
bool enqueue(PQUEUE pQ, int val);//入队,调用判满
void traverse_queue(PQUEUE pQ);//遍历输出
void dequeue(PQUEUE pQ);//出队
int main() {
QUEUE Q;
init_queue(&Q);
enqueue(&Q, 1);
enqueue(&Q, 2);
enqueue(&Q, 3);
enqueue(&Q, 4);
enqueue(&Q, 5);
traverse_queue(&Q);
enqueue(&Q, 6);
dequeue(&Q);
dequeue(&Q);
dequeue(&Q);
dequeue(&Q);
dequeue(&Q);
dequeue(&Q);
return 0;
}
void init_queue(PQUEUE pQ) {
pQ->pBase = (int*)malloc(sizeof(int) * max_size);
pQ->front = pQ->rear = 0;
}
bool is_full_queue(PQUEUE pQ) {
if (pQ->front == (pQ->rear + 1) % max_size) {
return true;
}
else {
return false;
}
}
bool is_empty_queue(PQUEUE pQ) {
if (pQ->front == pQ->rear) {
return true;
}
else {
return false;
}
}
bool enqueue(PQUEUE pQ, int val) {
if (is_full_queue(pQ)) {
printf("入队失败,队列已满!\n");
return false;
}
else {
pQ->pBase[pQ->rear] = val;
pQ->rear = (pQ->rear + 1) % max_size;
return true;
}
}
void traverse_queue(PQUEUE pQ) {
int i = pQ->front;
while (i != pQ->rear) {
printf("%d ", pQ->pBase[i]);
i = (i + 1) % max_size;
}
printf("\n");
}
void dequeue(PQUEUE pQ) {
if (is_empty_queue(pQ)) {
printf("出队失败,这是空队!\n");
return;
}
else {
int val = pQ->pBase[pQ->front];
printf("出队:%d \n", val);
pQ->front = (pQ->front + 1) % max_size;
}
}