1,
2,队列可理解为超市排队
先排队的人先结账完毕。这种数据结构就是队列。它的特点是先
进先出。可以在队列的一端插入元素,在另一端删除元素。
在存储逻辑上,可以认为顾客是站着不动的,而有两个指针——
头指针(head)和尾指针(tail)来控制队列里的元素。
3,代码实现
#include<iostream>
#include<queue>
using namespace std;
int main(){
queue<int>q;//定义一个队列q
int a,b,c,d,l;
cin>>a>>b;
q.push(a);//将a插入到队列q末尾
q.push(b);//将b插入到队列q末尾
q.pop();//删除队列q的队首元素
c=q.front();//查询队首元素
d=q.back();//查询队尾元素
l=q.size();//查询队列的元素个数
if(q.empty()) cout<<"CSDN"<<endl;//判断是否为空
return 0;
}