C++的vector、queue、stack、map

根据不同的数据结构，C++有对应的容器，且这些常见容器的方法都很相似（甚至相同）。特整理一篇，当做个便捷的使用手册。
vector、queue和stack容易混淆的操作就是push和pop，因为数据结构的不同，所以删除和添加的位置有所不同。

#include <vector>
#include <queue>
#include <stack>
using namespace std;

void main(){
    // 初始化定义
    vector<int> my_vec;
    queue<int> my_queue;
    stack<int> my_stack;
    // vector
    my_vec.push_back(1);  // vector 在最后添加元素
    cout << "my_vec length is: " <<my_vec.size() << endl;  // vector 长度
    my_vec.pop_back();  // vector 在最后删除元素
    cout << "Is empty: " << my_vec.empty() << endl;  // queue 是否为空

    // queue
    my_queue.push(1);  // queue 在最后添加元素
    my_queue.push(2);  // queue 在最后添加元素
    cout << "my_queue length is: " << my_queue.size() << endl;  // queue 长度
    cout << "my_queue first item is: "<< my_queue.front() << endl;  // queue 的第一个元素
    cout << "my_queue last item is: "<< my_queue.back() << endl;  // queue 的第一个元素
    my_queue.pop();  // queue 将最前边元素删除
    cout << "Is empty: " << my_queue.empty() << endl;  // queue 是否为空

    // stack
    my_stack.push(1);  // stack 在栈顶添加元素
    cout << "my_stack length is: " << my_stack.size() << endl;  // stack 长度
    my_stack.pop(); // stack 删除栈顶元素
    cout << "Is empty: " << my_stack.empty() << endl;  // stack 是否为空
}

vector和stack可以通过简单的改造相互实现
queue要实现stack和vector，则需要费点力气，比如stack的pop则需要queue的多次pop+push
map是hash结构和前三者有本质不同，如果想要用前三者实现，那就得浪费时间+空间，纯粹是为了改造而改造
此外，map和vector还有常用的iterator指针操作，这个操作没有迷惑性，基本不会用错，就不在此赘述。