C++队列
时间: 2023-07-11 22:08:17 浏览: 57
C++中队列是一种数据结构,它遵循先进先出(FIFO)原则。可以使用STL库中的queue模板类来实现队列。
以下是一个基本的C++队列示例:
```c++
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int> q;
//添加元素到队列
q.push(10);
q.push(20);
q.push(30);
//获取队列大小
int size = q.size();
cout<<"队列大小为:"<<size<<endl;
//访问队首元素
int frontElement = q.front();
cout<<"队首元素为:"<<frontElement<<endl;
//访问队尾元素
int rearElement = q.back();
cout<<"队尾元素为:"<<rearElement<<endl;
//弹出队首元素
q.pop();
//获取新的队首元素
int newFrontElement = q.front();
cout<<"新的队首元素为:"<<newFrontElement<<endl;
return 0;
}
```
输出结果为:
```
队列大小为:3
队首元素为:10
队尾元素为:30
新的队首元素为:20
```
在以上示例中,我们使用了queue模板类来实现队列。我们首先创建一个空的队列,然后使用push()函数向队列中添加元素。我们使用front()和back()函数分别访问队首和队尾元素。我们使用pop()函数弹出队首元素,并使用size()函数获取队列大小。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)