C++容器stack与queue-基本特性与算法练习

stack

push(elem); //向栈顶添加元素
pop(); //没有返回值
//特性
top(); //返回栈顶元素

empty(); //判断堆栈是否为空
size(); //返回栈的大小

queue

push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
//特性
back(); //返回最后一个元素
front(); //返回第一个元素

empty(); //判断堆栈是否为空
size(); //返回栈的大小

使用注意点：

• 适配器容器没有迭代器，没有begin()、end()，不能遍历；
• 栈没有clear或者erase函数，如果想要清空一个栈，需要循环的调用出栈函数。
• c++的stack和queue的pop函数只是将栈顶或队首的元素移除，而不返回任何值。
• 对一个空的栈调用top和pop函数，会异常终止，所以应该使用empty()函数提前检查

leetcode算法练习

stack

232. 用栈实现队列

1047. 删除字符串中的所有相邻重复项

string真的很强大 

20. 有效的括号

 

150. 逆波兰表达式求值

155. 最小栈

思路：辅助栈元素映射主栈最小值

LCR 148. 验证图书取出顺序

 

queue

225. 用队列实现栈

102. 二叉树的层序遍历