中序表达式转后序表达式(带括号)

原创 2015年11月17日 20:57:23

要求

       将中缀表达式(infix expression)转换为后缀表达式(postfix expression)。假设中缀表达式中的操作数均以单个英文字母表示,且其中只包含左括号'(',右括号‘)’和双目算术操作符+,-,*,/。


做法:

      操作数直接输出
     ( * / :直接压栈
     ) :出栈并打印栈顶元素,直到遇到'(',注意'('出栈不打印
    + - :出栈并打印栈顶元素,直到栈为空或遇到'(',将当前元素压栈
    全部遍历后,出栈并打印所有元素


#include <iostream>
#include <stack>

std::stack<char> s;

void clearkuohao() {
  while (s.top() != '(') {
    std::cout << s.top();
    s.pop();
  }
  s.pop();
}

void deal(char c) {
  while (!s.empty() && s.top() != '(') {
    std::cout << s.top();
    s.pop();
  }
  s.push(c);
}

int main()
{
  int num;
  std::cin >> num;
  while (num--) {
    std::string line;
    std::cin >> line;

    for (int i = 0; i < line.length(); ++i) {
      if (line[i] == '(') {
        s.push(line[i]);
      } else if (line[i] == ')') {
        clearkuohao();
      } else if (line[i] == '*' || line[i] == '/') {
        s.push(line[i]);
      } else if (line[i] == '+' || line[i] == '-') {
        deal(line[i]);
      } else {
        std::cout << line[i];
      }
    }
    while (!s.empty()) {
      std::cout << s.top();
      s.pop();
    }
    std::cout << std::endl;
  }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

表达式计算(中序转后序)

蓝桥杯: 算法训练 表达式计算问题描述   输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式   输入一行,包含一个表达式。 输出格式   输出这...
  • anukram
  • anukram
  • 2017年02月25日 14:41
  • 247

中序表达式转后序(计算版)

以前写了一个中序表达式转后序表达式,今天发现有一部分是错的,现在进行更正: 而关于如何将中序表达式转为后序表达式。可以参考上面的做法,建立两个栈s1和s2,s1存储后序表达式的结果,s2存储运算符...

中序表达式转后序表达式的java实现

//将一个中序表达式转换为后序表达式 public class InfixToPostfix { public static int compare(String s1, String ...
  • roubaoc
  • roubaoc
  • 2015年10月13日 19:27
  • 91

表达式计算的中序转后序

计算表达式 (A*B+(C+D))-(E*F*H)       这种表达式如果是人来做,非常容易,但对于程序来说,有些困难,但如果转换成后序表达式AB*CD++EFH**-,那么程序就舒服多了  ...

前序 中序 后序 遍历二叉树 - 前缀 中缀 后缀 表达式

前序遍历二叉树

表达式2叉树(前序,中序,后序)的非递归实现_模板实现

测试程序 /// @file exam_x_x.cpp /// @brief exam_2 /** * 编写表达式2叉树(前序,中序,后序)的非递归实现 提示 : 用栈实现, 模拟的方法: 先用递归...

前序 中序 后序 遍历二叉树 - 前缀 中缀 后缀 表达式

前序遍历:  根-左-右 中序遍历:  左-根-右 后序遍历:  左-右-根 总结: 以根为中心,前序就先根,中序就中根,后序就后根。 ...

逆波兰表达式(中序表达式转后序表式式)

逆波兰表达式(中序表达式转后序表式式)目录:逆波兰表达式中序表达式转后序表式式 简单技巧 算法 测试代码简单技巧:中序表达式转后序表式式: 将中序表达式所有括号补全,然后将所有运算符向右移出无匹配...
  • axiqia
  • axiqia
  • 2016年01月18日 20:15
  • 2457

将中序表达式转为后序表达式

中序表达式:操作运算符在中间,被操作数在操作运算符的两侧的表达式。一般书面上的表达式大多数都是中序表达式,人们看起来直观易懂。 后序表达式:要求操作符出现在其操作数之后。后序表达式易于计算机处理,因...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:中序表达式转后序表达式(带括号)
举报原因:
原因补充:

(最多只允许输入30个字)