栈的应用--中序表达式转后序表达式

infix : a+b*c+(d*e+f)*g
postfix : abc*+de*f+g*+

有以下四种情况:

操作数->直接输出
操作符->将栈顶输出,直到栈顶优先级小于该操作符,最后把该操作符压入栈
'(' ->入栈
')' ->将栈中在'('之后的操作符全部输出

#include <iostream>
#include <stack>
#include <map>
#include <string>using namespace std;int main() {stack<char> op;// 规定优先级map<char, int> mymap;mymap['+'] = 1;mymap['*'] = 2;string infix = "a+b*c+(d*e+f)*g";string postfix = "";for (int i = 0; i < infix.length(); i++) {// 操作数->直接输出if (infix[i] >= 'a' && infix[i] <= 'z') {postfix += infix[i];} else if (infix[i] == '(') {// '(' ->入栈op.push(infix[i]);} else if (infix[i] == ')') {// ')' ->将栈中在'('之后的操作符全部输出while (op.top() != '(') {postfix += op.top();op.pop();}// 将'('弹出op.pop();} else {// 操作符->将栈顶输出,直到栈顶优先级小于该操作符,最后把该操作符压入栈while (!op.empty() && mymap[op.top()] >= mymap[infix[i]]) {postfix += op.top();op.pop();}op.push(infix[i]);}}// 将栈中剩余的操作符输出while (!op.empty()) {postfix += op.top();op.pop();}cout << postfix << endl;return 0;
}

转载于:https://www.cnblogs.com/bgmind/p/3989808.html

栈的应用--中序表达式转后序表达式相关推荐

“中序表达式”转换为“前序表达式”、“后序表达式”
上周末参照书本写了个"计算器"的程序,其中最令我费解的就是"前序表达式"."后续表达式",好像记得老师在上课的时候讲过,估计当时也没听懂,看 ...
Algs4-1.3.10中序表达式转为后序表达式(第二次实现)
1.3.10编写一个过滤器InfixToPostfix,将算术表达式由中序表达式转为后序表达式. 答:本次做这个题时离上次做这个题有一个半月了,已经忘记了当时的算法.经过两个小时的研究(远低于第一次 ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
二叉树的创建、前序遍历、中序遍历、后序遍历
二叉树的创建.前序遍历.中序遍历.后序遍历 // BTree.cpp : Defines the entry point for the console application. /* 作者:成晓旭 ...
二叉树的前序遍历，中序遍历，后序遍历
这三也是经典的二叉树的三种方法二叉树的前序遍历递归实现 public class Main4 {static ArrayList<TreeNode> list = new ArrayL ...
前序遍历，中序遍历，后序遍历详解
递归时,如果不先print,则是递归调用到最底层之后再print,所以这里我们看到的中序遍历以及后序遍历都是从最底部向上输出的. BST(Binary Search Tree)通常都是和inorder ...
二叉树，二叉树的归先序遍历，中序遍历，后序遍历，递归和非递归实现
二叉树,二叉树的归先序遍历,中序遍历,后序遍历,递归和非递归实现提示:今天开始,系列二叉树的重磅基础知识和大厂高频面试题就要出炉了,咱们慢慢捋清楚! 文章目录二叉树,二叉树的归先序遍历,中序遍历, ...
二叉树（Binary Tree）：先序遍历、中序遍历、后序遍历和层次遍历
二叉树(Binary Tree):先序遍历.中序遍历.后序遍历和层次遍历树 Tree 二叉树 Binary Tree 先序遍历 Preorder Traversal 中序遍历 Inoreder Tr ...
[算法] 二叉树的先序遍历、中序遍历、后序遍历
本文根据清华大学邓俊辉老师课程<数据结构>总结,课程地址 . 遍历介绍按照事先约定的某种规则或次序,对节点各访问一次而且仅一次.与向量和列表等线性结构一样,二叉树的这类访问也统称为遍历( ...

栈的应用--中序表达式转后序表达式

栈的应用--中序表达式转后序表达式

栈的应用--中序表达式转后序表达式相关推荐

最新文章

热门文章