2018年7月19日
数据结构与算法——栈实现后缀表达式与中缀表达式转换
摘要： 计算： 运用后缀表达式进行计算的具体做法： 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为 阅读全文
posted @ 2018-07-19 19:29 betterboyz 阅读(1368) 评论(0) 推荐(0) 编辑