![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
lu_long
这个作者很懒,什么都没留下…
展开
-
栈实现计算器—思路分析及代码实现
栈实现计算器思路分析 创建两个栈,一个存放数一个存放运算符。 通过一个index值(索引),来遍历我们的表达式 如果发现是一个数字,就直接入数栈 如果发现扫描到是一个符号,就分如下情况: (1)如果发现当前的符号栈为空,就直接入栈. (2)如果符号栈有操作符,就进行比较,如果当前的操作符的优先级小于或者等于栈中的操作符,就需要从数栈中pop出两个数,在从符号栈中pop出一个符号,进行运算,将得...原创 2019-11-12 22:05:41 · 557 阅读 · 2 评论 -
数组模拟栈思路分析及代码实现
思路分析 使用数组来模拟栈 定义一个top来表示栈顶,初始化为-1 入栈的操作,当有数据焦炉到栈时,top++;stack[top]=data; 出栈的操作,int value=stack[top];top–,return value 代码实现 package com.stack; import java.util.Scanner; import javax.management.Run...原创 2019-11-05 15:32:18 · 146 阅读 · 0 评论