2020年8月3日
表达式求值（栈实现）
摘要： 后缀表达式的求值： 从左往右扫描下一个元素，直到处理完所有元素 若扫描到操作数则压入栈中，并回到第一步；否则执行第三步 若扫描到运算符，则弹出两个栈顶元素，执行相应的运算，运算结果压入栈中，回到第一步 左优先原则，只要左边的运算符能先计算就先计算 中缀转前缀右优先 从右往左扫描下一个元素 中缀表达式 阅读全文
posted @ 2020-08-03 22:56 iiiiiki 阅读(461) 评论(0) 推荐(0)