c++学习02——queue

最新推荐文章于 2024-11-23 15:00:22 发布

原创最新推荐文章于 2024-11-23 15:00:22 发布 · 230 阅读

1 ·

CC 4.0 BY-SA版权

本文深入探讨了C++中的队列(queue)结构，讲解了其基本概念、定义方式及主要方法，包括empty、size、push、pop、front和back等操作，是理解STL容器的重要参考资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++学习02——queue

一、什么是queue
queue 是 c++中的队列结构，是一种先进先出的数据结构，在c++stl中有该数据结构。它的模板类定义在这个头文件中。

二、queue的定义：

queue的定义需要两个模板参数，一个是元素类型，一个是容器类型，只有元素类型时必须的，容器类型默认为deque类型。

queue<元素类型，容器类型> 标识符；

三、queue的方法：

q.empty(); 判断该队列是否为空 返回值 为bool类型 为空返回 1 否则返回 0；
q.size();  访问队列元素个数。    


q.push(元素)； 将元素 压入队列末端
q.pop();     弹出队列的头部元素， 并不会返回被弹出元素的值

q.front(); 访问队首元素 返回值为该元素。
q.back(); 访问队尾元素 返回值为该元素。