- 1. 思想:
先进先出
基本知识如图:
- 2. 定义:
queue<int> q1;
queue<double> q2;
- 3. 基本操作:
/*
入队:q.push(x)— 将x 接到队列的末端。
出队:q.pop()—弹出队列的第一个元素(第一个插入的元素),注意,并不会返回被弹出元素的值。
访问队首元素:q.front()—即最早被压入队列的元素。
访问队尾元素:q.back()—即最后被压入队列的元素。
*/
- 4. 代码解释:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int e,n,m;
queue<int> q1;
for(int i=0;i<10;i++)q1.push(i);
if(!q1.empty()) cout<<"非空"<<endl;
cout<<q1.size()<<endl;
cout<<q1.back()<<endl;
//在元素输出的时候:j<n不能写j<q1.size(),因为q1.pop()时刻在变
for(int j=0;j<q1.size();j++)
{
cout<<q1.front()<<" ";
q1.pop();
}
cout<<endl;
if(q1.empty())cout<<"空"<<endl;
return 0;
//输出是0 1 2 3 4 5 6 7 8 9
}