栈
情深的媛
netease 高级java开发工程师,曾在乐视和美团
展开
-
有中缀表达式转换为后缀表达式并求值
/*将中缀表达式转化为后缀表达式的算法思想 首先需要分配两个栈,一个作为临时存储运算符的栈s1(含一个结束符号),一个作为输入后缀表达式的栈S2(空栈),是栈可以先放入优先级最低的运算符#,注意 中缀式应以最低优先级的运算符结束,可以指定其他字符,不一定非#不可。从中缀表达式的左端开始取字符,程序步骤如下 (1)若取出的是数字,将改运算数直接送入S2栈 (2)若取出的字符是运算符,则将该运转载 2013-05-02 17:19:13 · 1044 阅读 · 0 评论 -
表达式求值
//表达式求值 #include #include #include #include #include using namespace std; bool priority(char a,char b) { int m,n; switch(a) //栈外优先级 { case '(': return true转载 2013-05-25 21:30:18 · 509 阅读 · 0 评论