数据结构：deque（双端队列）

✅ C++98 模板

#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    deque<int> dq;

    dq.push_back(3);   // 尾部加入
    dq.push_front(1);  // 头部加入
    dq.push_back(5);

    // 遍历
    for(int i=0;i<dq.size();i++){
        cout << dq[i] << " ";
    }
    cout << "\n";

    dq.pop_front();    // 弹头
    dq.pop_back();     // 弹尾

    for(int i=0;i<dq.size();i++){
        cout << dq[i] << " ";
    }
    cout << "\n";

    return 0;
}

✅ 输入样例

（无输入）

✅ 输出样例

1 3 5
3