1.用栈实现队列:代码随想录 (programmercarl.com)
1:本题主要是学习思想,用两个栈来模拟队列。
2.在peek中复用pop()这种思想要借鉴。
2.用队列实现栈:代码随想录 (programmercarl.com)
1.本题主要创新点在于用一个队列就可以实现模拟。
2.学会while(size--)的操作
3.队列的头元素是.front()而不是.back()
思路:本题就是遍历字符串,遍历到左括号,就往栈里加相应的右括号,遍历到右括号就和栈顶元素作比较。
3.有效的括号:代码随想录 (programmercarl.com)
1.注意剪枝
2.每次遍历的若是右括号,要和栈中的栈顶元素比较
3.c++中stack《int》若存入的是括号,则会自动转为其对应的ascaii码。
4.在判断的时候,st.empty()和st.top()的位置不能互换,因为若栈为空还去进行.top()操作会出现错误
5.最后if后面一定要写else if,要是写if的话会报错。
4.删除字符串中的所有相邻重复项:代码随想录 (programmercarl.com)
1.栈一般用于相邻字符串匹配的一些操作
2.for(s:S)中s代表的就是字符串中的元素。