c++ 数据结构 利用顺序栈计算后缀表达式的值

 由于中缀表示中有操作符的优先级问题,还有可加括号改变运算顺序的问题,所以对于编译程序来说,一般不使用中缀处理表达式。

 下面讨论用后缀表达式求解表达式的值:

 例:计算中缀表达式A+B*(C-D)-E/F对应的后缀表达式ABCD-*+EF/-,它的计算需要以下12步:

 

实现以上操作的具体代码:

1.计算器类:

    (1)头文件:

       

  (2)函数的实现:

    



 2.顺序栈类:(具体操作在我另一篇顺序类中已经给出,下面只贴出声明)


3.mian函数:


4.各文件之间的关系:





  • 4
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以回答这个问题。利用C数组模拟栈完成后缀表达式的步骤如下: 1. 定义一个数组作为栈,同时定义一个变量作为栈顶指针。 2. 从左到右扫描后缀表达式,遇到操作数时,将其压入栈中。 3. 遇到操作符时,弹出栈顶的两个元素,进行相应的计算,并将结果压入栈中。 4. 重复执行步骤2和3,直到扫描完整个表达式。 5. 最终,栈中只剩下一个元素,就是后缀表达式计算结果。 代码示例: ``` #include<stdio.h> #include<string.h> #define MAXSIZE 100 float stack[MAXSIZE]; // 定义栈数组 int top = -1; // 定义栈顶指针 // 将元素压入栈中 void push(float item){ if (top == MAXSIZE-1){ printf("Stack Overflow\n"); return; } stack[++top] = item; } // 弹出栈顶元素 float pop(){ if (top == -1){ printf("Stack Underflow\n"); return -1; } return stack[top--]; } // 判断是否为操作符 int isOperator(char ch){ if (ch == '+' || ch == '-' || ch == '*' || ch == '/'){ return 1; } return 0; } // 计算后缀表达式 float evaluatePostfix(char postfix[]){ int len = strlen(postfix); for (int i = 0; i < len; i++){ char ch = postfix[i]; if (isOperator(ch)){ float op2 = pop(); float op1 = pop(); switch(ch){ case '+': push(op1 + op2); break; case '-': push(op1 - op2); break; case '*': push(op1 * op2); break; case '/': push(op1 / op2); break; } } else if (ch >= '0' && ch <= '9'){ push(ch - '0'); } } return stack[top]; } int main(){ // 后缀表达式 "23*6+" char postfix[] = "23*6+"; float result = evaluatePostfix(postfix); printf("Result = %f\n", result); return 0; } ``` 以上就是利用C数组模拟栈完成后缀表达式的过程和对应的代码实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值