thalictrum的博客

原创 压栈法转换前、中、后缀表达式

但是这种格式的表达式不便于计算机理解和计算，所以波兰数学家就发明了前缀表达式的写法，也叫波兰表达式。将表达式中的符号分别压入栈中，遇到运算符时弹出栈中的两个元素，将运算符放在两个元素之间，后面弹出的元素在前一个元素左侧，并将所得的表达式再写回栈中。将表达式中的符号分别压入栈中，遇到运算符时弹出栈中的两个元素，将运算符放在两个元素之间，后面弹出的元素在前一个元素右侧，并将所得的表达式再写回栈中。后记：小东西的一篇小见解，也算是我的第一篇博客吧，如有错误，欢迎各路大佬批评指正！后面同理运算完即可。