C++ STL vector，queue和stack

一.vector

1.size/empty
size函数返回vector的实际长度，包含的元素个数。

empty函数返回一个bool类型，表明vector是否为空。

2.clear

clear函数把vector清空

3.begin/end
begin函数返回指向vector中第一个元素的迭代器。

a是一个非空的vector，等价于*a.begin()与a[0]的作用相同。

4.front/back
front函数返回vector的第一个元素，等价于*a.begin()和a[0]。
back函数返回vector的最后一个元素，等价于*--a.end()和a[a.size() – 1]。

5.push_back()和pop_back()
a.push_back(x)把元素x插入到vector a的尾部。
b.pop_back()删除vector a的最后一个元素。

二.queue

1.queue

push      从队尾插入                        pop       从队头弹出
front       返回队头元素                    back     返回队尾元素

2.priority_queue

push    把元素插入堆        pop     删除堆顶元素        top      查询堆顶元素（最大值）

三. stack

push     向栈顶插入                        pop       弹出栈顶元素