队列的基本概念--- 2021.10.8

队列是什么？

首先队列属于先进先出的数据结构，那什么叫先进先出呢？
为了让大家更好的理解，这里给大家举一个生动的例子：我们在食堂打饭时，往往会进行排队，在这个队伍的首端也就是第一个打饭的，往往打完后会第一个出来，同理最后一个打饭的即最后一个出来。这就是先进先出的方式，即我们本讲提到的队列。

同时为了让大家更好的了解该数据结构，特意给大家做了一张图供大家观看。

由上图可知，我们可以类似于上述提到的食堂打饭的示例，即第一个打饭的该操作为入队，打完饭出来该操作叫做出队，其他队列元素以此类推。由于入队操作是从该队的队尾入队的，所以我们一般将该队列的最后一个元素叫做队尾元素，将该队列的第一个元素叫做队头元素。

队列可不可以遍历？

该先进先出的数据结构是不支持遍历的，因为算法运行结束后，该队列的元素数量改变了。

结束语

如果觉得这篇文章还不错的话，记得点赞 ，支持下！！！