数据结构:队列

队列

队列(queue)是一种先进先出的数据结构，和栈相反。队列好比排队，先来的就可以很快的完成然后出去，但后来的就只能排在后面慢慢等了。

队列是不能直接访问中间的元素的(这点跟栈一样)，它只能访问队头或队尾的元素，需要访问队列中的元素，只可以一直执行出队操作直到访问到该元素为止。

队列可以用在广度优先搜索上。

C++队列实现

C++有专门的队列库，记得导入queue头文件。

定义一个队列可以用以下代码：

queue<int> a;

队列的操作代码:
 

queue<int> a;//定义一个队列
a.empty();//返回布尔值，队列为空返回1，否则返回0
a.pop();//出队
a.push(z);//z入队
a.front();返回队首元素
a.back();//返回队尾元素

希望这篇文章对您有帮助