队列的基本功能包括循环队列和链队列的操作

文章结构概述

• 队列
  • • 队列的概念
    • 队列的抽象数据类型描述：
    • 队列在实际中的典型用途

  • 循环队列

  • • 循环队列的顺序存储结构与实现方式
    • • 循环队列的初始化过程
      • 循环队列的容量计算
      • 元素进入循环队列的操作
      • 元素从循环队列中移除的过程
      • 获取循环队列头部元素的方法

  • 链式队列

  • • 队列的链式存储结构与实现方式
    • • 链式队列的初始化步骤
      • 链式队列的基本功能操作

队列

队列属于一种具有特定操作规则的线性表结构，其独特性体现在仅允许在表的前端执行删除动作，而在表的后端实施插入操作。与栈类似，队列同样属于操作受限的线性表类型。其中，用于插入数据的一端被定义为队尾，而执行删除操作的一端则被称为队头。

队列的定义

队列（queue）作为一种线性存储结构，与栈相似，对数据的存储与提取操作有着明确的规定。其遵循先进先出的原则，属于一种线性表结构。在队列中，用于添加元素的一端被定义为队尾（rear），而用于移除元素的一端则被称为队头（front）。
队列的存储示意图：

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-i