后缀表达式怎么求

2024-03-04 13:21:46   阅读:132
后缀表达式怎么求求高手给解答
写回答

最佳答案

可以先建立一个栈S 。

从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算,再将运算的结果代替原栈顶的n项,压入栈S中 。如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束。

2024-03-04 13:21:46
赞 2011踩 0

全部回答(1)

(132)

发表回复

本站作者后才能评论

评论列表(4条)

大家还在搜