C语言循环队列的表示与实现实例详解

1.概述： C语言的队列（queue），是先进先出（FIFO, First-In-First-Out）的线性表数据结构。在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。 循环队列可以更简单的防止伪溢出的发生，但是队列大小是固定的。 2.实例代码： /* 队列的顺序存储结构(循环队列) */ #define MAX_QSIZE 5 /* 最大队列长度+1 */ typedef struct { QElemType *base; /* 初始化的动态分配存储空间 */ int front; /* 头指针，若队列不空，指向