关闭

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

260人阅读 评论(0) 收藏 举报

要求

       将中缀表达式(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;
  }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:23514次
    • 积分:1241
    • 等级:
    • 排名:千里之外
    • 原创:104篇
    • 转载:0篇
    • 译文:1篇
    • 评论:3条
    文章分类
    最新评论