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. 验证图书取出顺序