【数据结构】中缀表达式的计算

原创

于 2022-03-15 22:38:01 发布 · 1.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++

本文介绍如何计算中缀表达式，通过初始化数字栈和运算符栈，按顺序处理表达式。遇到数字则入数字栈，遇到运算符时根据优先级规则与符号栈交互，优化后的代码提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中缀表达式的计算

初始化两个栈，数字栈放操作数，运算符栈放运算符（+ - * / ( ) ）
遍历中缀表达式，数字直接入栈
如果是符号
符号栈为空或者str[i]是一个左括号，str[i]直接入栈
str[i]是右括号，则计算到左括号的位置，并弹出左括号
str[i]是运算符，则判断优先级，当str[i]大，则直接入栈；当栈顶的元素优先级大，则循环计算，直到符号栈顶元素优先级小于str[i].
str[i]入符号栈

经过优化后的代码

#include <iostream>
#include <stack>
using namespace std;
stack<char> CS;
stack<double> NS;

void compute(){
   
   
    double num2=NS.top();
    NS.pop();

    double num1=NS.top();
    NS.pop();
    switch (CS.top())
    {
   
   
    case '+':
        NS.push(num1+num2);
        CS.pop();
        /* code */
        break