用Java写一个三子棋
时间: 2024-05-26 08:10:05 浏览: 63
java实现的三子棋游戏
4星 · 用户满意度95%
很高兴回答你的问题!对于你的第一个问题,我可以给你一个算法来将通常书写形式的表达式转换为逆波兰式。
1. 新建一个栈,用来暂存运算符。
2. 遍历表达式中的每个元素,当元素是操作数时,直接输出;当元素是运算符时,分以下情况:
(1) 如果栈为空或栈顶元素是左括号,则将该运算符入栈;
(2) 如果该运算符的优先级比栈顶运算符的优先级高,或栈顶元素是左括号,则将该运算符入栈;
(3) 否则将栈顶运算符输出,直到栈为空或栈顶元素的优先级低于该运算符的优先级,再将该运算符入栈;
(4) 如果该运算符是右括号,则将栈顶运算符输出,直到遇到左括号为止,然后将左括号出栈,右括号不输出。
3. 将栈中所有运算符依次输出。
将输入的表达式 "a*(b c)/d e" 按照上述算法转换为逆波兰式为:abc*de/。希望能够帮到你!
关于你在前面对我说了什么,我来给你讲一个笑话吧:什么时候海绵宝宝变成了圆润宝宝?当他放弃了正方形裤衩之后。哈哈,开个玩笑,别在意啦。
阅读全文