STL之queue容器

最新推荐文章于 2024-10-26 15:01:39 发布

原创最新推荐文章于 2024-10-26 15:01:39 发布 · 335 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#容器 #数据结构 #运维

C++ 同时被 2 个专栏收录

35 篇文章

订阅专栏

STL

11 篇文章

订阅专栏

队列是一种先进先出（FIFO）的数据结构，只允许在队尾添加元素，在队头移除元素。它不支持随机访问和遍历，不提供如clear()这样的内置函数来清空队列，清空队列需要逐个弹出元素。队列在信息技术中广泛应用于任务调度、缓冲区管理等场景。

queue是一种先进先出的数据结构，有两个出口，一端新增元素，另一端移除元素；
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为。

queue不支持随机访问，即不能像数组一样地任意取值。并且，queue并不支持全部的vector的内置函数。比如queue不可以用clear()函数清空，清空queue必须一个一个弹出。同样，queue也并不支持遍历，无论是数组型遍历还是迭代器型遍历统统不支持，所以没有begin(),end();函数，使用的时候一定要清楚异同！