stack,queue,vector用法

分别包含在文件<stack>,<queue>,<vector>

定义：
stack<class T> s;
queue<class T> q;
vector<class T> v;
stack的方法：
push()的向容器顶部里插入元素；
pop()是删除容器顶部的元素；
top()返回容器顶部的元素；
size()返回容器的元素个数；
begin()是返回一个位于容器的第一个元素的迭代器；
end()当然是最后了；
empty()是检查是否为空的方法　

queue的方法，它和stack很像：
back()返回队列最后一个元素引用
empty()是检查是否为空的方法　
front()获得队列最前面一个元素引用
push()在队列尾添加一个数据
pop()删除队列头的一个数据
size()队列中元素个数

vector的方法
vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可

以在运行时高效地添加元素，并且vector中元素是连续存储的。
vector的构造函数：
vector<string> v1; // 创建空容器，其对象类型为string类
vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）

void push_back(x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素（容器必须非空）
vector<int>::iterator iter=v.begin();//初始化迭代器，让他指向v的开始。
iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果

无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元

素对应的迭代器不再有效。void clear() const; // 清空容器，相当于调用erase( begin(),

end())
void reserve(size_type n); // 确保capacity() >= n

queue的方法，它和stack很像：
back()返回队列最后一个元素引用
empty()是检查是否为空的方法　
front()获得队列最前面一个元素引用
push()在队列尾添加一个数据
pop()删除队列头的一个数据
size()队列中元素个数

vector的方法
vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可

以在运行时高效地添加元素，并且vector中元素是连续存储的。
vector的构造函数：
vector<string> v1; // 创建空容器，其对象类型为string类
vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器
vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器
vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）

void push_back(x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素（容器必须非空）
vector<int>::iterator iter=v.begin();//初始化迭代器，让他指向v的开始。
iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果

无元素，返回end()）
iterator erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元

素对应的迭代器不再有效。void clear() const; // 清空容器，相当于调用erase( begin(),

end())
void reserve(size_type n); // 确保capacity() >= n