数据结构两种方式实现表达式的计算.docxVIP

用两种方式实现表达式自动计算 用两种方式实现表达式自动计算 - - PAGE 10 - 一、设计思想 一．直接计算结果的设计思想： 此种算法最主要是用了两个栈：操作符栈和操作数栈，以及一个数组，用来存放用户输入的表达式。从数组中获取元素，如果是操作数，则直接进操作数栈，但如果获取的是操作符，则要分情况讨论，如下：（这里讨论优先级时暂不包括“（”和“）”的优先级） 如果获取的操作符a 的优先级高于操作符栈栈顶元素b 的优先级，则a 直接入操作符 栈; 如果获取的操作符a 的优先级低于操作符栈栈顶元素b 的优先级，则 b 出栈，a 进栈， 并且取出操作数栈的栈顶元素m，再取出操作数栈新的栈顶元