那queue有哪些成员函数呢
时间: 2023-09-14 12:08:21 浏览: 79
QUEUE库函数
在 C++ 中,队列(queue)也是 STL(Standard Template Library)中的一个容器,它提供了以下常用成员函数:
1. push():在队尾插入元素;
2. pop():弹出队头元素;
3. front():返回队头元素的引用;
4. back():返回队尾元素的引用;
5. empty():判断队列是否为空;
6. size():返回队列中元素的数目。
除了以上几个常用成员函数,队列还可以使用迭代器进行遍历,不过由于队列是一种先进先出的数据结构,因此它的迭代器只支持单向遍历,不能进行双向遍历。
需要注意的是,队列中元素的类型必须是可拷贝的,因为队列内部需要对元素进行复制操作。如果需要在队列中存储非可拷贝类型的元素,可以使用指针或引用来替代。
阅读全文