java中缀表达式转后缀表达式

将中缀表达式转换为后缀表达式: 与转换为前缀表达式相似,遵循以下步骤: (1) 初始化两个栈:运算符栈S1和储存中间结果的栈S2; (2) 从左至右扫描中缀表达式; (3) 遇到操作数时,将其压入S2; (4) 遇到运算符时,比较其与S1栈顶运算符的优先级: (4-1) 如果S1为空,或栈顶运算符...

2015-06-08 14:09:17

阅读数:1881

评论数:0

堆排序java实现

/** * 升序用大根堆,降序用小根堆 * 调整堆:从根节点开始向下调整堆 * ①先建立初始堆,从n/2-1(第一个非叶子节点)节点开始,将之看做根节点,向下调整堆,到根节点结束 * ②循环i from n-1 to 0,每次取出堆的最顶层根节点,即数组下标为0,然后与节点i交换,这样对于...

2015-06-06 15:01:03

阅读数:371

评论数:0

java读写创建excel

import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio...

2015-06-06 11:03:37

阅读数:2602

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭