算法笔记6.5 queue & dequeue

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;
}
           

deque 双端队列 可以在两端进行插入和删除

1、push_back()、push_front()、pop_back()、pop_front()

#include<iostream>
 #include<deque>
 using namespace std;
 int main(){
    deque<int> d;

    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    d.push_front(10);//d.insert(d.begin()+1, 10);
    d.push_front(20);//d.insert(d.begin()+2, 20);

    for(int i=0;i<d.size();i++) cout<<d[i]<<" ";
    //输出: 20 10 1 2 3 
    return 0;
 }
           

2、size(),clear()

#include<iostream>
 #include<deque>
 using namespace std;
 int main(){
    deque<int> d;
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);
    cout<<d.size()<<endl;
    d.clear();
    cout<<d.size()<<endl;
    return 0;
 }