- 浏览: 182594 次
- 性别:
- 来自: 自己输入城市...
文章分类
- 全部博客 (128)
- Java (13)
- Util (21)
- IO (1)
- Thread (4)
- Net (0)
- Design Patterns (0)
- Training (4)
- ----------------- (0)
- JS-1 (15)
- JS-3 (7)
- AJAX (3)
- AS (2)
- ------------------- (0)
- HTML (3)
- CSS (3)
- Art (15)
- -------------------- (0)
- RegExp (4)
- --------------------- (0)
- SQL (6)
- Servlet $ JSP (2)
- JDBC (2)
- ---------------------- (0)
- Bird (3)
- Setting (7)
- DL (4)
- PHP (4)
最新评论
-
durong11:
或者直接在函数的中加入:if(head.data.equals ...
我的Java单链表练习 -
durong11:
一种解释是:如果是从头结点insert 直接使用addFrom ...
我的Java单链表练习 -
老肥猴_vi:
谢谢。但是貌似insert函数( public boolean ...
我的Java单链表练习 -
niepeng880208:
支持
List转换成String数组 -
haohao-xuexi02:
EventHelp
幻灯片效果
package Stack.Calculate; import java.util.List; public class calculation { private String expression = null; private InfixToPostfix inf = null; private PostfixEval pos = null; public calculation(String s) { expression = s; expression += "@"; } public int calculat() { int result = 0; // 转化成后缀表达式 inf = new InfixToPostfix(expression); List<String> list = inf.toPostfix(); // 后缀表达式求值 pos = new PostfixEval(list); result = pos.evaluate(); return result; } public static void main(String[] args) { calculation c = new calculation("(300 + 200) / 100"); System.out.println(c.calculat()); // 5 } }
中缀转化成后缀表达式
package Stack.Calculate; import java.util.*; public class InfixToPostfix { private String infixExp = null; private List<String> postfixExp = new ArrayList<String>(); private Stack<Character> operStack = new Stack<Character>(); private StringBuffer numBuf = new StringBuffer(); private int priority(char op) { switch (op) { case '+': case '-': return 1; case '*': case '/': return 2; case '(': case '@': return 0; } return -1; } public InfixToPostfix(String s) { infixExp = s; } public List<String> toPostfix() { char ch, preChar; operStack.push('@'); for (int i = 0; i < infixExp.length();) { ch = infixExp.charAt(i); switch (ch) { case '+': case '-': case '*': case '/': preChar = operStack.peek(); while (priority(preChar) >= priority(ch)) { postfixExp.add("" + preChar); operStack.pop(); preChar = operStack.peek(); } operStack.push(ch); i++; break; case '(': operStack.push(ch); i++; break; case ')': char c = operStack.pop(); while (c != '(') { postfixExp.add("" + c); c = operStack.pop(); } i++; break; case '@': char c1; while (!operStack.isEmpty()) { c1 = operStack.pop(); if (c1 != '@') postfixExp.add("" + c1); } i++; break; case ' ': case '\t': i++; break; default: if (Character.isDigit(ch)) { while (Character.isDigit(ch)) { numBuf.append(ch); ch = infixExp.charAt(++i); } postfixExp.add("" + numBuf); numBuf = new StringBuffer(); } else { System.err.println("Illegal operator"); } } // switch end~ } return postfixExp; } // toPostfix end~ /* * public static void main(String[] args) { InfixToPostfix in = new * InfixToPostfix("50 + 2 * 3@"); List<String> list = in.toPostfix(); * System.out.println(list); } */ }
后缀表达式求值
package Stack.Calculate; import java.util.*; public class PostfixEval { private Stack<String> operandStack; private List<String> list; private boolean isOperator(String s) { return s.equals("+") || s.equals("-") || s.equals("*") || s.equals("/"); } private int getOperand() { /* * if (operandStack.isEmpty()) throw new * ArithmeticException("PostfixEval: Too many operators"); */ return Integer.parseInt(operandStack.pop()); } private int compute(int left, int right, String item) { if (item.equals("+")) return left + right; else if (item.equals("-")) return left - right; else if (item.equals("*")) return left * right; else { if (right == 0) throw new ArithmeticException("PostfixEval: divide by 0"); return left / right; } } public PostfixEval(List<String> list) { this.list = list; this.operandStack = new Stack<String>(); } public int evaluate() { int left, right, expValue = 0; String item; for (int i = 0; i < list.size(); i++) { item = list.get(i); if (isOperator(item)) { right = getOperand(); left = getOperand(); expValue = compute(left, right, item); operandStack.push("" + new Integer(expValue)); } else { operandStack.push(item); } } /* * if (!operandStack.isEmpty()) throw new * ArithmeticException("PostfixEval: Too many operands"); */ return Integer.parseInt(operandStack.pop()); } }
发表评论
-
优先队列的实现
2008-05-11 05:00 936package Heap; import MyInter ... -
堆操作
2008-05-11 02:06 947Comparator接口 package MyInterfac ... -
HashSet 类的实现
2008-04-28 16:03 1161package Hash; import MyInter ... -
HashMap类的实现
2008-04-28 12:20 1506package Hash; import java.ut ... -
Hash类的实现
2008-04-27 15:10 792package Hash; import java.util ... -
散列表的设计-->线性探查法
2008-04-24 09:07 1888性能分析: 散列表中条目数的比例较小时,使用线性探查法的效率较 ... -
二叉排序树的TreeMap类设计
2008-04-23 23:29 1916Iterable接口 package MyInterface; ... -
java集合操作
2008-04-23 23:26 2992package Sets; import java.util ... -
二叉排序树的实现
2008-04-20 01:46 1640最适合用STree排序的是不可变类,不可变类的主要特征是它的对 ... -
InorderIterator类的实现
2008-04-07 08:41 931接口的定义: public interface MyItera ... -
BinaryTree遍历练习::表达式树
2008-04-05 14:35 1757package ExpressionTree; import ... -
二叉树遍历
2008-03-31 01:48 1056二叉树的高度 图(1) /**用后根遍历求二叉树的高度*/ ... -
有界队列
2008-03-26 00:14 972package Queue; import java.uti ... -
链式队列的实现
2008-03-21 17:05 1309package Queue; import java.u ... -
Stack练习:: 十进制正整数转化成二进制
2008-03-17 16:09 1241include "stdio.h" in ... -
顺序栈的实现
2008-03-14 00:16 1053package Stack; /** * 顺序栈的实现 ... -
数据结构 Java循环双向链表
2008-03-08 17:33 3108■ 构造函数 每个构造函数都通过 this 来初始化链接域 p ... -
我的Java单链表练习
2008-03-06 19:14 2995package LinkedList; /** * ... -
我的ArrayList实现
2008-03-04 21:26 1344package ArrayList; /** * < ... -
[转]数据结构 用Java实现单链表
2007-11-28 12:56 17122007-08-24 页面自动刷 ...
相关推荐
后缀表达式是相当有用处,转换成后缀表达式后求值会简单很多.那么该如何转换?这里告诉你 !
自定义栈,中缀表达式转换为后缀表达式并求值,三个抽象数据类型定义(1.class stack 2.class Middle_expressionToPost_expression 3.class Post_expression_value)
/*程序由本人编译,并且经过多次测试,正确无误!目前该转换算法只支持数字在0至9之间的+-*/四元运算转换.*/ /**************程序员信息 ***************东北大学*******************东大很厉害**************** ...
后缀表达式 (Postfix Notation),比如前所述的中缀表达式转换为后缀表达式为:"A B C * - D +"。 四、实例 中缀:a+b*c-(d+e) 后缀:((a(bc)* )+ (de)+ )- 把括号去掉:abc*+de+- 前缀:-( +(a *(bc)) +(de)) 把...
利用之前的栈的顺序存储和栈的链式存储,写了一个就近匹配和中缀表达式转后缀表达式,
用堆栈实现中缀表达式转后缀,并计算后缀表达式的结果。
该程序实现了运算表达式转换为中缀表达式、中缀表达式转换为后缀表达式及后缀表达式求值。该程序已实现加减乘除括号运算符及求余、幂指数的求解
利用STL中stack,解析前、后缀表达式,并将中缀表达式转换到相应的前、后缀表达式。
使用stack将中缀表达式转化为后缀表达式然后计算求和
java数字栈和符号栈模拟计算器(中缀表达式) “计算中缀表达式”可以称得上是一个特别经典的关于栈的算法...中缀表达式、后缀表达式等概念在这里就不赘述了,让我们直奔主题。 题目:输入一个中缀表达式,计算其结果。
已知中缀表达式,求后缀表达式,用到了stack。
数据结构课程中中缀转后缀的例子,li yong le stack jie gou
利用栈结构完成后缀表达式求值及中缀表达式求值。
#include #include using namespace std; struct Stack{ char *Data;... Stack * s=(Stack *)malloc(sizeof(Stack)); s->Data=(char *) malloc(sizeof(char)*Size); s->top=-1; s->MaxSize=Size; }
数据结构的一些算法。由中缀表达式转换成后缀表达式然后计算结果,以后如果有需要还可以联系我
*数据结构课程设计——计算器 ... 主要思想:1)将中缀表达式转化为后缀表达式 2):根据后缀表达式计算表达式结果 数据结构:堆栈(使用JAVA中util包中Stack类) 列表(使用JAVA中util包中ArrayList类) */
主要思想:1)将中缀表达式转化为后缀表达式 2):根据后缀表达式计算表达式结果 数据结构:堆栈(使用JAVA中util包中Stack类) 列表(使用JAVA中util包中ArrayList类) 界面良好,代码完整可直接运行,文档很好哦!
//存放后缀表达式 double _stack[50]; //定义栈,用于计算逆波兰式子 int flag[50]; //用于区分+、-号的含义,0表示运算符,1表示正负号 //生成逆波兰式 void NiBolan() { memset(flag,0,sizeof(flag)); //flag...
输入一个中缀表达式,转成后缀表达式(逆波兰表达式),使用stack计算结果 要求支持小括号,和多位整数,我们暂时不考虑小数问题 逆波兰表达式书写 逆波兰表达式(Reverse Polish notation, RPN,或逆波兰记法),也...
第五次实验报告实验题目通过一个表达式(中缀或后缀形式)构造一棵表达式树,并进行前序遍历、中序遍历输出实验过程通过后缀表达式,使用stack容器辅助实现后缀表达式