zhangcoder的博客 记录学习轨迹~

介绍如何计算逆波兰表达式（后缀表达式）和中缀表达式的方法。首先通过LCR036题解析了后缀表达式的计算过程：使用栈结构，遇到数字入栈，遇到运算符则取出栈顶两个元素计算后结果入栈。接着讲解了面试题16.26中将中缀表达式转换为后缀表达式的算法，包括处理运算符优先级的问题，通过建立运算符优先级映射来确保运算顺序正确。最后给出了完整的代码实现方案，包括字符串解析、中缀转后缀和最终计算的完整流程。

对于"push 1->push 2->push 3->push 4->pop->pop->push 5->push 6->->pop->pop->pop"过程画图分析。和myQueuePop类似,返回popst的栈顶元素,如果popst为空,则将需要将pushst的数据拿过来。这里要分类讨论,由"过程详解"可知,要判断栈popst是否为空,如果为空,需要将pushst的数据(按队列的性质,需要pop 1,则需要将2,3,4拿出放到另一个栈中。按队列的性质,需要pop 2,此时直接对右侧栈pop。

画图分析push 1 --> push 2 --> push 3 --> push 4 --> pop 1。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（注意在STPop函数的设计与QueuePop的设计有所不同,最后还要把数据挪动回来(否则只能通过部分的测试用例。文章代码的结构写一个。

1.保持一个队列为空,另外一个队列存储数据2.先将前面的数据临时存储至空队列,再出栈。

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。