关于栈的常见编程题

而同理，如果是让我们求前缀表达式的值，我们应从后往前遍历前缀表达式，将数字放入栈中，而碰到运算符，则弹出栈顶元素，注意：先弹出的元素此时应该放运算符的左边，后弹出的元素应该放运算符的右边，重复上述步骤，知道前缀表达式走完。此时我们可以利用栈先入后出的特性，以"({[]})"为例，先在栈中压入"("，后看剩余字符串中的第一个元素是否与栈顶元素相匹配，如果不匹配，则入栈，否则出栈，到下一个字符。给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。