栈和队列的应用
括号匹配
思路
遇到左括号就入栈,遇到右括号就出栈,并且判断能否和现有的左括号配对,不匹配返回false。匹配的话,继续循环。
如果最后栈不空,则不匹配。为空则匹配成功。
删除重复项
思路
获取元素,当元素和栈顶元素不相等时,入栈。如果相等,出栈。
最后所有的元素出栈组成字符串,并翻转。
逆波兰式求值
思路
比较简单,遇到数字,压入栈中。遇到运算符,出栈两次,根据符号计算结果,把结果压入栈中。
最后栈剩一个数,就是最后结果。
其中字符串转数字使用stio()函数。还有stol()函数。