queue c++用法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

queue c++用法
在C++中,队列(Queue)是一种先进先出(First-In-First-Out,FIFO)的数据结构。

队列的主要操作包括入队(enqueue)和出队(dequeue)。

在C++中,队列可以通过包含头文件`<queue>`来使用。

下面是一
些队列的常用用法:
1.创建队列对象:可以使用`std::queue`类来创建队列对象,语
法如下:
```cpp
std::queue<T> queue; //创建一个空队列,其中T是要存储的元
素类型
```
2.入队操作:可以使用`push()`方法将元素添加到队列的末尾,
语法如下:
```cpp
queue.push(value); //将value添加到队列的末尾
```
3.出队操作:可以使用`pop()`方法从队列的头部删除元素,语法如下:
```cpp
queue.pop(); //删除队列头部的元素
```
4.访问队列头部元素:可以使用`front()`方法来访问队列头部的元素,语法如下:
```cpp
T element = queue.front(); //获取队列头部的元素,存储到变量element中
```
5.判断队列是否为空:可以使用`empty()`方法来判断队列是否为空,语法如下:
```cpp
bool isEmpty = queue.empty(); //如果队列为空,返回true,否则返回false
```
6.获取队列的大小:可以使用`size()`方法来获取队列中元素的个数,语法如下:
```cpp
int size = queue.size(); //返回队列中元素的个数
```
以下是一个示例程序,演示了队列的基本使用方法:
```cpp
#include <iostream>
#include <queue>
int main() {
std::queue<int> queue;
//入队操作
queue.push(10);
queue.push(20);
queue.push(30);
//访问队列头部元素
std::cout << "Front: " << queue.front() << std::endl; //访问队列尾部元素
std::cout << "Back: " << queue.back() << std::endl; //出队操作
queue.pop();
//打印队列中的所有元素
while (!queue.empty()) {
std::cout << queue.front() << " ";
queue.pop();
}
std::cout << std::endl;
return 0;
}
```
输出结果:
```
Front: 10
Back: 30
20 30
```
此外,C++的队列还支持其他一些操作,例如交换队列(`swap`)、清空队列(`clear`)等,可以根据具体需求进行拓展。

相关文档
最新文档