2020年4月5日
Java实现将中缀表达式转换到后缀表达式
摘要： 思路： 1.初始化两个栈 运算符栈 s1 和储存中间结果栈 s22. 从左到右扫描中缀表达式3. 遇到操作数时 压入s24. 遇到操作符 o1 时 比较其与 S1 栈顶运算符的优先级 1)如果s1为空 或栈顶运算符为左括号 '(' 则直接将此运算符入栈 2)如果优先级高于栈顶,也直接压如运算符栈 s 阅读全文
posted @ 2020-04-05 15:28 seizedays 阅读(591) 评论(0) 推荐(0)
Java模拟栈的操作
摘要： 栈是一种有序列表，可以使用数组的结构来储存栈的数据内容 思路 1. 创建一个栈类StackArray 2. 定义一个top来模拟栈顶，初始化为-1 3. 入栈： 当有数据加入到栈的时候 top++ stack[top] = data 4. 出栈 int value = stack[top]; top 阅读全文
posted @ 2020-04-05 11:38 seizedays 阅读(815) 评论(0) 推荐(0)