stl

1. deque
2. vector
3. string

deque

1. 初始化双端队列
2. 添加到队尾
3. 添加到队首
4. 遍历元素
5. 访问队尾元素
6. 访问队首元素
7. 元素出队
8. 获取双端队列长度
9. 判断队列是否为空

#include <deque>
#include <iostream>
using namespace std;

int main(){
    /* 初始化双向队列 */
    deque<int> deque;

    /* 元素入队 */
    deque.push_back(2);   // 添加至队尾
    deque.push_back(5);
    deque.push_back(4);
    deque.push_front(3);  // 添加至队首
    deque.push_front(1);

    /* 遍历元素 */
    for(auto elem:deque){
        cout << elem << " ";
    }
    cout << endl;

    /* 访问元素 */
    int front = deque.front(); // 队首元素
    int back = deque.back();   // 队尾元素
    cout << "front : " << front << endl;
    cout << "back : " << back << endl;

    /* 元素出队 */
    deque.pop_front();  // 队首元素出队
    deque.pop_back();   // 队尾元素出队

    /* 遍历元素 */
    for(auto elem:deque){
        cout << elem << " ";
    }
    cout << endl;

    /* 获取双向队列的长度 */
    int size = deque.size();

    /* 判断双向队列是否为空 */
    bool empty = deque.empty();
    if(empty){
        cout << "deque is empty" << endl;
    }else{
        cout << "deque is not empty" << endl;
    }
    return 0;
}