C++STL库常用数据结构用法整理

vector

创建对象，vector<int> vec;

尾部插入数字，vec.push_back(a)；

使用下表访问元素

使用迭代器访问元素

插入元素

删除最后一个元素，vec.pop_back()

queue

定义一个queue的变量 queue<Type> M

查看是否为空范例  M.empty()

从已有元素后面增加元素 M.push()

输出现有元素的个数 M.size()

显示第一个元素 M.front()

显示最后一个元素 M.back()

弹出队列的第一个元素 M.pop()

stack

返回栈的元素数size()

返回栈顶的元素 top()

从栈中去除并删除元素 pop()

向栈中添加元素x push(x)

在栈为空时返回true empty()

map

map遍历