- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构之栈三 中缀表达式转后缀表达式
数据结构之栈三 中缀表达式转后缀表达式一、实现步骤1.将计算的字符串转化为数组list，利于后续的遍历2.定义一个栈s1用于存放运算符，定义一个数组s2用于存放后缀表达式3.遍历list数字：直接添加到s2数组中运算符：①：‘(’或者s1为空再或者是s1栈顶元素为’(’：直接入s1栈②：‘)’依次将s1栈顶元素添加到s2数组中，直到栈顶元素是’(’，然后把‘(’出栈③：运算符emp：比较该运算符emp和s1栈顶元素运算符优先级，如果s1不为空且优先级小于或等于栈顶元素，将s1栈顶元素添加
2020-10-17 15:42:08
122
1
原创 数据结构之栈三 后缀表达式（逆波兰表达式）运算
数据结构之栈三 后缀表达式运算一、 后缀表达式是什么？逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫后缀表达式（将运算符写在操作数之后）例如：中缀表达式：3+3*(2+4)-4/2转化为后缀表达式为：3 3 2 4 + * + 4 2 / -二、计算步骤1.将计算的字符串的后缀表达式转化为数组，利于后续的遍历2.定义一个栈，遍历1中得到的数组，数字入栈，遇到字符，取出栈顶和次顶元素进行运算，并将运算结果入栈三、代码实现package demo.sjjg.
2020-10-17 15:07:46
287
原创 数据结构之栈二（模拟计算器1补充）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档数据结构之栈二（模拟计算器1补充）一、目的二、具体思路三、代码四、运算结果五、总结一、目的 上一次只能进行个位数的运算，这次实现多位数进行运算。输入一个字符表达式，如：40+3*50-30，计算结果二、具体思路遍历字符串定义两个栈，将运算符压入字符栈（charsta），数字压入数字栈（numsta）2.1 定义一个字符串（addval）用于拼接数字，因为每次只能得到一个字符，得到之后进行判断后一个字符是否还是数字，是的话就
2020-10-16 11:16:03
122
原创 数据结构之二（模拟计算器1）
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档数据结构之栈二（模拟计算器1）一、目的二、具体思路三、代码四、运算结果五、总结一、目的 输入一个字符表达式，如：4+3*5-3，计算结果二、具体思路遍历字符串定义两个栈，将运算符压如字符栈（charsta），数字压如数字栈（numsta）2.1 字符直接进栈2.2 运算符如果字符栈为空，直接进栈，如果不为空，和栈顶元素比较运算优先级，小于等于字符顶元素，则取出数字栈栈顶元素和次栈顶元素进行运算，再将该字符串压入字符栈中，
2020-10-16 10:55:32
344
原创 数据结构之栈1
数据结构之栈1利用数组模拟栈利用数组模拟栈本次利用数组模拟栈package demo.sjjg.stack;public class ArrayStackDemo { public static void main(String[] args) { ArrayStack arrayStack = new ArrayStack(5); arrayStack.push(1); arrayStack.push(2); arraySt
2020-10-15 18:46:57
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人