先进先出
#include <iostream>
#include <queue>
#include <string>
#include <cstdio>
using namespace std;
struct node
{
int x;
char a[10];
};
int main()
{
//queue<node> q1;
queue<int> q;
//queue<float> q2;
//queue<double> q3;
//queue<long long> q4;
//queue<char> q5;
//queue<string> q6;
q.push(1); //push
q.push(2);
q.push(0);
q.push(5);
q.push(3);
cout<<q.front()<<endl; //front
cout<<q.back()<<endl; //back
cout<<q.size()<<endl; //size
q.pop(); //pop
cout<<q.front()<<endl;
cout<<q.back()<<endl;
cout<<q.size()<<endl;
if(q.empty())
printf("空\n");
else
printf("不空\n");
q.pop();
q.pop();
q.pop();
q.pop();
cout<<q.front()<<endl;
cout<<q.back()<<endl;
cout<<q.size()<<endl;
if(q.empty())
printf("空\n");
else
printf("不空\n");
return 0;
}
1,
C++ Queues(队列)
C++队列是一种容器适配器,它给予程序员一种先进先出(FIFO)的数据结构。
back() | 返回最后一个元素 |
empty() | 如果队列空则返回真 |
front() | 返回第一个元素 |
pop() | 删除第一个元素 |
push() | 在末尾加入一个元素 |
size() | 返回队列中元素的个数 |