问题描述
队列作为一种基本的数据结构,在一些算法中十分实用,本文利用C++库queue实现队列操作,包括:
- push(x):将x压入队列的末端
- pop():弹出队列的第一个元素,注意次函数不返回任何值
- front():返回第一个元素(队顶元素)
- back():返回最后被压入的元素(队尾元素)
- empty():当队列为空时,返回true
- size():返回队列的长度
小伙伴们需要自取,有帮助的话可以点个赞~
注:本文中提供的代码均为完整代码,放入C++工程后可直接运行。
代码实现
#include<iostream>
#include<queue>
using namespace std;
int main() {
queue<int>que;
for (int i = 0; i < 50; i++)
{
que.push(i);
}
cout << "栈的大小: " << que.size() << endl;
cout << que.front() << endl;
cout << que.back() << endl;
que.pop();
cout << que.front() << endl;
cout << "栈的大小: " << que.size() << endl;
while(!que.empty())
{
que.pop();
}
cout << "栈的大小: " << que.size() << endl;
system("pause");
return 0;
}