vector queue stack对比

vector:

empty()	如果队列空则返回true
pop_back()	删除数组尾端元素
push_back()	在数组尾插入一个元素
size()	返回队列中元素个数
front()	返回队列中的第一个元素
back()	返回队列中最后一个元素
v.insert()	插入元素

emplace_back()

queue:

empty()	如果队列空则返回true
pop()	删除队列第一个元素
push()	在队尾插入一个元素
size()	返回队列中元素个数
front()	返回队列中的第一个元素
back()	返回队列中最后一个元素

stack:

empty()	堆栈为空则返回真
pop()	删除栈顶元素、弹出(返回值是void!!!)
push()	在栈顶增加元素、压入
size()	返回栈中元素数目
top()	返回栈顶元素、只看不弹出

   

string

empty()	如果空则返回true
str.insert()	指定位置插入字符或字符串，大致四种情况
str.push_back()	在末尾添加字符或字符串
str.append()	在末尾添加字符或字符串（复杂不用）
str.replace()	替换-先指定位置删除然后插入
str.assign()	赋值
str.erase()	从指定位置删除n个字符
str.substr()	指定位置剪切n个字符 组成串
s.compare(str)	比较s和str的大小,相等返回0，大于1小于-1
+	string和char/char[]可以直接相加

另外注意反向迭代器：

v.rbegin();

v.rend();