四方显神

导航

2020年9月21日 #

数据结构007_中缀转后缀表达式

摘要： 中缀表达式转后缀表达式思路： 1.初始化两个栈：运算符栈S1和储存中间结果的栈S2； 2.从左到右扫描中缀表达式 3.遇到操作数时，将其压入S2； 4.遇到运算符，比较其与S1栈顶运算符的优先级： 如果S1为空，或栈顶运算符是左括号 '(' ，则直接将此运算符入栈； 若优先级比栈顶运算符的高，也将运 阅读全文

posted @ 2020-09-21 22:15 szdbjooo 阅读(234) 评论(0) 推荐(0) 编辑

插播一条：ASCII码

摘要： 数据结构中缀转后缀的时候一条判断条件： 如果它不是一个数，这个不是一个数的条件是[ if((ch=s.charAt(i)) < 48||(ch=s.charAt(i))>57) ]，所以插播一下ASCII码。 ASCII码可显示字符： 二进制十进制十六进制图形 0010 0000 32 20 （空格 阅读全文

posted @ 2020-09-21 21:17 szdbjooo 阅读(174) 评论(0) 推荐(0) 编辑

数据结构006_逆波兰计算器分析和实现

摘要： 前缀表达式也叫波兰表达式。后缀表达式也叫逆波兰表达式。 逆波兰表达式实现计算器： package com.njcx.test3; import java.util.ArrayList; import java.util.List; import java.util.Stack; public cla 阅读全文

posted @ 2020-09-21 19:38 szdbjooo 阅读(129) 评论(0) 推荐(0) 编辑

数据结构005_栈实现综合计算器(坑)

摘要： 这里我是在公司码的代码，没有带回来。这里很简单也不常用(中缀表达式)。后面用后缀表达式还会实现计算器，没必要再专门再来一次。心安理得坑着。 阅读全文

posted @ 2020-09-21 19:25 szdbjooo 阅读(103) 评论(0) 推荐(0) 编辑

插播一条：常用正则表达式

摘要： 是我数据结构逆波兰表达式的代码中用到了一句。因此搜索学习了一下。 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设 阅读全文

posted @ 2020-09-21 19:21 szdbjooo 阅读(100) 评论(0) 推荐(0) 编辑