Leetcode刷题——队列Queue FIFOBFS 栈Stack LIFO DFS

LeetCode刷题之——队列（Queue）与先进先出（FIFO） | 广度优先搜索（BFS） | 栈（Stack）与先进后出（LIFO） | 深度优先搜索（DFS）

• 1. 队列(Queue)——FIFO机制下的先进先出的抽象数据类型
  • • 1.1 循环队列的实现
    • 1.2 C++内置队列类及其主要操作方法
    • 1.3 广度优先搜索算法的核心原理与实现细节

  • 2.栈(Stack)——LIFO， 后入先出的数据结构

  • • 2.1 栈的用法(C++)
    • 2.2 深度优先搜索（DFS）

1. 队列(Queue)——FIFO，先入先出的数据结构

队列是一种典型的FIFO数据结构。

FIFO的数据结构中，将首先处理添加到队列中的第一个元素。

入队(Enqueue) ：在队列中进行**加入（Insert）**被称为入队的行为；新加入的元素会被放置在队列的末端。

出队(Dequeue) ：出队时， 与入队相反，首先被操作的，是第一个元素。

1.1 循环队列

[普通队列](htt