算法笔记6.5 queue

版权声明：原创文章，转载请注明出处 https://blog.csdn.net/hza419763578/article/details/88370958

queue 队列 先进先出的容器

1.定义与访问

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	for(int i=1;i<=5;i++){
		q.push(i);
	}
	printf("%d %d\n",q.front(),q.back());//只能访问首尾
	return 0;
}

2.push,front,back,pop

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	for(int i=1;i<=5;i++){//1 2 3 4 5
		q.push(i);
	}
	for(int i=0;i<3;i++){//4 5
		q.pop();//队首出队
	}
	printf("%d %d\n",q.front(),q.back());//只能访问首尾
	return 0;
}

3.empty size

#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> q;
	cout<<q.empty()<<endl;
	q.push(1);
	cout<<q.empty()<<endl;
	return 0;
}