![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱吃葱的小石头
这个作者很懒,什么都没留下…
展开
-
后缀表达式实现(java)
这里写自定义目录标题一、思路二、实现三、总结 一、思路 后缀表达式:操作符放到操作对象后面 实现思路:(与前缀表达式实现思路有点相似) 1、将字符串切割,并用一个字符串数组接收 2、索引从左到右开始扫描 3、如果为数字则入栈,为运算符就将数栈弹出两个数字进行运算,将结果压入栈 4、重复2、3,直至到右边边界 二、实现 import java.util.Stack; public class ReversePolishDemo {原创 2021-02-23 18:46:58 · 1060 阅读 · 0 评论 -
前缀表达式(java实现)
这里写自定义目录标题一、实现思路二、代码实现 一、实现思路 1、将字符串切割,并用一个字符串数组接收 2、索引从右到左开始扫描 3、如果为数字则入栈,为运算符就将数栈弹出两个数字进行运算,将结果压入栈 4、重复2、3,直至到左边边界 二、代码实现 import java.util.Stack; public class PolishDemo { public static boolean recognize(char ch) { return ch == '*' || ch == '原创 2021-02-23 17:12:03 · 327 阅读 · 0 评论 -
java用栈运算简单的中缀表达式(多位数)
文章目录一、栈实现计数器思路1、两个栈来保存字符2、比较优先级和计算3、过程会使用到的函数3.1、boolean recognize(char ch)区别是数字还是操作符3.2、int priority(char ch),用来比较优先级3.3、int operateNum(int num1, int num2, char ch)二、用代码实现总结 一、栈实现计数器思路 1、两个栈来保存字符 调用系统中写好的栈定义两个栈,一个用来存取数字,一个用来存取操作符 2、比较优先级和计算 读取的是数字入栈,操作符则原创 2021-02-22 17:00:07 · 218 阅读 · 1 评论 -
java栈的实现(数组)
文章目录前言一、数组实现栈1、定义数组长度,数组,指向栈顶的地址的元素和构造函数2、isEmpty(),判断是否栈空3、isFull(),判断是否栈满4、add(int a),添加元素5、pop(),出栈6、求栈长度7、求栈最大容量8、打印栈9、数组实现栈的完整源码 前言 栈是一种先进先出的数据结构,FIFO,栈的这种特性在日常生活中被普遍使用。例如在浏览器上返回前一个网页和后一个网页就利用的栈 一、数组实现栈 1、定义数组长度,数组,指向栈顶的地址的元素和构造函数 private int ma原创 2021-02-21 16:27:39 · 83 阅读 · 0 评论