一、队列的基本概念 队列是一种线性数据结构，它具有FIFO的特点，即先进先出。相比于栈，队列需要维护两个指针，一个指向队头，一个指向队尾，队头指向队列中第一个入队的元素，队尾指向队…