7-20 表达式转换 (25 分)(代码详解+题目分析)

总结

本文从基础到高级再到实战，由浅入深，把MySQL讲的清清楚楚，明明白白，这应该是我目前为止看到过最好的有关MySQL的学习笔记了，我相信如果你把这份笔记认真看完后，无论是工作中碰到的问题还是被面试官问到的问题都能迎刃而解！

MySQL50道高频面试题整理：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

1.遇到操作数：直接输出（添加到后缀表达式中）

2.栈为空时，遇到运算符，直接入栈

3.遇到左括号：将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将栈中的元素依次出栈，输出。

注意：如果是在括号 中 遇到 （符号优先级的问题时 输出停止条件 中 有 栈顶 不等于 ’（‘）

三：上码（上马 让我们骑马游荡天涯）

=================================================================================

/*

中缀表达式转后缀表达式的方法：

1.遇到操作数：直接输出（添加到后缀表达式中）

2.栈为空时，遇到运算符，直接入栈

3.遇到左括号：将其入栈

4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。

5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈

6.最终将栈中的元素依次出栈，输出。

*/

#include<bits/stdc++.h>

using namespace std;

int main(){

stacks;

map<char,int>m;//设置符号间的优先级

m[‘+’] = 1; m[‘-’] = 1;

m[‘*’] = 2; m[‘/’] = 2;

m[‘(’] = 3; m[‘)’] = 3;

int flag = 0;

string str;

cin >> str;

for( int i = 0; i < str.size(); i++ )

{

//判断代码当中是否有数字 或则小数点 或则是 这个数带符号（负号）

if( ( ((i == 0) || str[i - 1] == ‘(’) && (str[i] == ‘+’ || str[i] == ‘-’))// 如果是负数则 eg（-10) 其中 i = 0 考虑到 第一个数 如果是 eg +10

|| ( str[i] >=‘0’ && str[i] <= ‘9’)

|| ( str[i] == ‘.’ )

)

{

if(flag != 0 )

{

cout << ’ ';

}

if( str[i] != ‘+’)

{

cout << str[i];//此处是如果输出的是负号 则输出 如果是正号则不输出

}

//这是要输出的数字eg 5.5

while( (str[i+1] == ‘.’) || (str[i + 1] >= ‘0’ && str[i + 1] <= ‘9’))

{

i++;

cout << str[i];

}

flag = 1;

}

else

{

if(str[i] == ‘)’)

{

while(!s.empty() && s.top() != ‘(’)

{

cout << ’ ’ << s.top();

s.pop();

}

s.pop();//将栈中的’(’ 删除

}

else if(s.empty() || m[str[i]] > m[s.top()])

{

s.push(str[i]);

}

else

{

//将优先级小于str[i] 输出去 但没遇到’)’ 所以 ‘(’ 不用输出

while( !s.empty() && s.top() != ‘(’)

{

cout << ’ ’ << s.top();

s.pop();

}

s.push(str[i]);

最后

分布式技术专题+面试解析+相关的手写和学习的笔记pdf

还有更多Java笔记分享如下：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

.(img-RioOrmfO-1715799485747)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取