stl--deque使用技巧

deque

双端队列, double end queue ，底层实现为双向开口的连续线性数组

使用场景：

支持随机存储（快速访问指定位置元素），快速在头部和尾部插入或删除元素

code

1. 实现栈功能

	deque<char> de;
    for(char ch = 'a';ch <= 'd'; ch++) {
        de.push_back(ch);
    }
    while (!de.empty()) {
        cout<<de.back()<<" ";
        de.pop_back();
    }

输出: d c b a

2. 实现队列功能

deque<char> de;
    for(char ch = 'a';ch <= 'z'; ch++) {
        de.push_back(ch);
    }
    while (!de.empty()) {
        cout<<de.front()<<" ";
        de.pop_front();
    }

输出: a b c d