数据结构知识整理 - 循环队列

主要内容

• 队列的定义
• 循环队列的存储结构
• 循环队列的各项操作

初始化

入队

出队

取队头元素

求队列长度

---

 

队列的定义

栈和队列是两种重要的线性结构，与一般线性表不同，它们是操作受限的特殊线性表，主要用于辅助其他数据结构的操作和处理，基本不用于存储数据元素信息。

队列（Queue）是一种先进先出（First In First Out，FIFO）的线性表。它只允许在表的一端插入，而在表的另一端删除元素。这和日常生活中的排队一个道理。

在队列中，允许插入的一端叫队尾（rear），允许删除的一端则称为队头（front）。