容器deque

Posted 2021-03-11 zmachine

//容器deque,双向队列，在内存中是分段连续的
//在内存中可以在左端，也可以在右端扩充，每次扩充，扩充一个buffer
//排序时需要调用全局的sort 
#include <iostream>
#include <deque> 
using namespace std;
int main()
{
    deque<int> d;
    d.push_back(3);
    d.push_back(4);
    d.push_front(2);
    d.push_front(1);
    d.pop_front();
    d.pop_back();
    for(auto x:d)
    cout<<x;
 }