数据结构栈实现四则运算

最新推荐文章于 2023-08-28 11:12:23 发布

前行中632

最新推荐文章于 2023-08-28 11:12:23 发布

阅读量3.8k

点赞数 3

分类专栏：查找算法文章标签：数据结构栈

本文链接：https://blog.csdn.net/qq_32635069/article/details/72900804

版权

本文介绍了如何利用栈来处理中缀表达式，将其转换为后缀表达式以方便计算机运算。通过遍历输入字符串，遇到数字直接输出，遇到运算符则与栈顶元素比较优先级，根据优先级决定压栈或弹栈。遇到右括号，会连续输出直到匹配到左括号。在计算后缀表达式时，遇数字压栈，遇符号则弹出栈顶两个元素进行计算，结果再入栈。

摘要由CSDN通过智能技术生成

例如，计算9+(3-1)*3+8/2

思路：通过栈来实现上述元素，我们一般称上述表达式为中缀表达式，我们首先要将其转换为后缀表达式，因为中缀表达式不利于计算机运算。

上代码：
算法思路：
对字符串中的内容，遇到数字就输出，遇到符号则与栈顶元素比较优先级，若低，则将栈顶元素弹栈，若高，则压栈。若为右括号，则连续输出，直到遇到左括号，这输出的就是后缀表达式
其中isp()和icp()这两个函数是对于优先级的规定，在下一段代码中有它们的定义

void postfix(){
    stack<char> s;
    char y;
   // s.makeEmpty();
    s.push('#');
    char ch[20]="9+(3-1)*3+8/2"; 
    for(int i=0;i<13;i++){
        if(isdigit(ch[i]))
            cout<<ch[i];
        else if(ch[i]==')'){
          //  cout<<ch[i]<<endl;
            while(!(s.empty())&&(y=s.top())!='('){
                cout<<y;
                s.pop();
                }
            if(!s.empty())
                s.pop();
        }
        else{
            while(!s.empty()&&isp(y=s.top())>icp(ch[i])){
                cout<<y;
                s.pop();
            }
            s.push(ch[i]);
        }
    }
    while(!s.empt