更多：Java进阶核心知识集
包含：JVM，JAVA集合，网络，JAVA多线程并发，JAVA基础，Spring原理，微服务，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存等等
高效学习视频
输入格式:
输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。
输出格式:
在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。
输入样例:
2+3*(7-4)+8/4
输出样例:
2 3 7 4 - * + 8 4 / +
=====================================================================
首先这道题要用到 栈吧 ，然后 就是一个设置运算符的优先级 用到了map ,再者 就是 这个题的例子 贼狗 要考虑 正负号的问题（正号省略不写 但负号 就一定要考虑进去） 其他 一些的优先级 我在次罗列出来
中缀表达式转后缀表达式的方法：
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();
最后
针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。
上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
扫一扫
634
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
