C++ STL——vector，queue

vector

#include<vector>
vector<int> c;

c.pop_back();       // 删除最后一个数据。
c.push_back(elem);  // 在尾部加入一个数据。

c.front()     // 传回第一个数据
c.back()      // 传回最后一个数据

c.erase(pos)  // 删除pos位置的数据，传回下一个数据的位置。
c.insert(pos,elem)    // 在pos位置插入一个elem拷贝，传回新数据位置。

c.size()           // 返回容器中实际数据的个数。
c.clear()     // 移除容器中所有数据。
c.empty()     // 判断容器是否为空。

queue

#include<queue>
queue<int> q1;
queue<double> q2;

q.push(x);  //将x 接到队列的末端。
q.pop();  //弹出队列的第一个元素，注意，没有返回值。

q.front(); //即最早被压入队列的元素。
q.back(); //即最后被压入队列的元素。

q.size();  
q.empty();  //当队列空时，返回true。