队列的顺序存储（循环队列）和链式存储（带和不带头结点）C/C++实现

队列的顺序存储（循环队列）和链式存储（带和不带头结点）C/C++实现

队列是一种操作受限的线性表，它只允许在一端（队尾）进行插入，另一端（队头）进行删除。队列具有先进先出（FIFO）的特点。下面给出队列常见的基本操作： 1）InitQueue(&Q)：队列初始化 2）IsEmpty(Q)：队列判空 3) EnQueue(&Q,e)：入队 4) DeQueue(&Q,&e)：出队 5) GetHead(Q,&e)：获取队头元素 6) GetLength(Q)：获取队列长度 由于队列的顺序存储中存在“假溢出”或“上溢出”，一般在使用中会采用循环队列或链式队列，下面给出循环队列和链式队列（带和不带头结点）的实现。

文章目录
队列的顺序存储（循环队列）和链式存储（带和不带头结点）C/C++实现@[TOC](文章目录)
一、循环队列1.结构2.初始化3.队空和队满的判断4.入队操作5.出队操作6

队列的顺序存储（循环队列）和链式存储（带和不带头结点）C/C++实现最先出现在Python成神之路。