论坛首页 → 综合技术版 → 数据结构和算法 →

使用数据结构实现计算器功能－java

 
浏览 943 次
主题：使用数据结构实现计算器功能－java
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
  • sunxboy
  • 等级: 初级会员
  • 用户头像
  • 性别:
  • 文章: 105
  • 积分: 0
  • 来自: 深圳
最后更新时间：2007-10-12 关键字: 计算器/数据结构
引用
java 代码
 
  1. package cacu;  
  2. /** 
  3.  * myejb6.0 CacuStack.java 
  4.  */  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  * 
  9.  * 10:19:05 AM May 30, 2007 
  10.  */  
  11. public class CacuStack {  
  12.   
  13.     CacuNode top;  
  14.       
  15.     public CacuStack() {  
  16.         top = null;  
  17.     }  
  18.       
  19.     public boolean isEmpty() {  
  20.           
  21.         return top==null;  
  22.     }  
  23.       
  24.     public boolean push(int data) {  
  25.         CacuNode node = new CacuNode(data);  
  26.         if(isEmpty()) {  
  27.             top = node;  
  28.             return true;  
  29.         }else {  
  30.             node.next=top;  
  31.             top = node;  
  32.             return true;  
  33.         }  
  34.           
  35.     }  
  36.       
  37.     public int pop() {  
  38.         int data = top.data;  
  39.         top = top.next;  
  40.         return data;  
  41.     }  
  42.       
  43.     public static void main(String[] args) {  
  44.   
  45.         CacuStack stack=new CacuStack ();  
  46.         stack.push(1);  
  47.         stack.push(2);  
  48.         stack.push(3);  
  49.         stack.push(4);  
  50.         stack.pop();  
  51.         stack.pop();  
  52.         while(!stack.isEmpty())  
  53.         {  
  54.             System.out.println(stack.pop());  
  55.         }  
  56.     }  
  57. }  

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码
 
  1. /** 
  2.  *  
  3.  */  
  4. package cacu;  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  *  
  9.  */  
  10. public class Cacu {  
  11.   
  12.     CacuStack cs;  
  13.   
  14.     public int cacu(String source) {  
  15.         cs = new CacuStack();  
  16.         for (int i = 0; i < source.length(); i++) {  
  17.             char ch = source.charAt(i);  
  18.             // 如果是数字  
  19.             if (ch <= '9' && ch >= '0') {  
  20.                 cs.push(Integer.parseInt(ch+""));   //注意这里不能用Integer.valueOf(ch);  
  21.             } else {  
  22.                 int num2 = cs.pop();  
  23.                 int num1 = cs.pop();  
  24.                 switch (ch) {  
  25.                 case '+':  
  26.                     cs.push(num1+num2);  
  27.                     break;  
  28.                 case '-':  
  29.                     cs.push(num1-num2);  
  30.                     break;  
  31.                 case '*':  
  32.                     cs.push(num1*num2);  
  33.                     break;  
  34.                 case '/':  
  35.                     cs.push(num1/num2);  
  36.                     break;  
  37.                   
  38.                 }  
  39.             }  
  40.         }  
  41.         return cs.pop();  
  42.     }  
  43.       
  44.     public static void main(String[] args) {  
  45.         InToPost post=new InToPost();  
  46.         Cacu cacu=new Cacu();  
  47.     //  (a+b*c)*(e+f+m+n*j)  
  48. //      System.out.println(post.doTrans("1+1"));  
  49. //      System.out.println(cacu.cacu(post.doTrans(("1+1"))));  
  50.         System.out.println(post.doTrans("(9+2*7)*(5+6+8+9*5)"));  
  51.         System.out.println(cacu.cacu(post.doTrans("(9+2*7)*(5+6+8+9*5)")));  
  52.           
  53.     }  
  54. } 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码
 
  1. /** 
  2.  *  
  3.  */  
  4. package cacu;  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  * 
  9.  */  
  10. public class CacuNode {  
  11.   
  12.     int data;  
  13.     CacuNode next;  
  14.     public CacuNode(int data) {  
  15.         this.data = data;  
  16.     }  
  17. }  

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码
 
  1. /** 
  2.  * struture Stack.java 
  3.  */  
  4. package cacu;  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  * 
  9.  * 10:20:22 AM May 30, 2007 
  10.  */  
  11. public class Stack {  
  12.   
  13.     private Node top;  
  14.     public Stack() {  
  15.         top=null;  
  16.     }  
  17.       
  18.     public boolean push(char data) {  
  19.         Node newNode = new Node(data);  
  20.         if(isEmpty()) {  
  21.             top= newNode;  
  22.             return true;  
  23.         }else {  
  24.             newNode.next = top;  
  25.             top = newNode;  
  26.             return true;  
  27.         }  
  28.     }  
  29.       
  30.     public char pop(){  
  31.         char data = top.data;  
  32.         top =top.next;  
  33.         return data;  
  34.     }  
  35.       
  36.     public boolean isEmpty() {  
  37.         return top==null;  
  38.     }  
  39.       
  40.     public static void main(String[] args) {  
  41.         Stack stack=new Stack();  
  42.         stack.push('a');  
  43.         stack.push('b');  
  44.         stack.push('c');  
  45.         stack.push('d');  
  46.         stack.pop();  
  47.         stack.pop();  
  48.         while(!stack.isEmpty())  
  49.         {  
  50.             System.out.println(stack.pop());  
  51.         }  
  52.     }  
  53. }  

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码
 
  1. /** 
  2.  * struture Node.java 
  3.  */  
  4. package cacu;  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  * 
  9.  * 10:20:13 AM May 30, 2007 
  10.  */  
  11. public class Node {  
  12.   
  13.     public char data;  
  14.     public Node next;  
  15.     public Node(char data) {  
  16.         this.data = data;  
  17.     }  
  18. }  

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码
 
  1. /** 
  2.  * struture InToPost.java 
  3.  */  
  4. package cacu;  
  5.   
  6. /** 
  7.  * @author sunxboy 
  8.  *  
  9.  * 10:20:04 AM May 30, 2007 
  10.  */  
  11. public class InToPost {  
  12.   
  13.     String output = "";  
  14.   
  15.     Stack stack;  
  16.   
  17.     public String doTrans(String source) {  
  18.   
  19.         stack = new Stack();  
  20.         for (int i = 0; i < source.length(); i++) {  
  21.             char ch = source.charAt(i);  
  22.             switch (ch) {  
  23.             case '+':  
  24.             case '-':  
  25.                 doOper(ch,1);  
  26.                 break;  
  27.             case '*':  
  28.             case '/':  
  29.                 doOper(ch,2);  
  30.                 break;  
  31.             case '(':  
  32.                 stack.push(ch);  
  33.                 break;  
  34.             case ')':  
  35.                 getParent();  
  36.                 break;  
  37.             default:   
  38.                 output = output + ch;  
  39.                 break;  
  40.             }  
  41.         }  
  42. //       将栈中全部取出  
  43.         while (!stack.isEmpty()) {  
  44.   
  45.             output = output + stack.pop();  
  46.         }  
  47.         return this.output;  
  48.     }  
  49.   
  50.     private void getParent() {  
  51.         while(!stack.isEmpty()) {  
  52.             char ch = stack.pop();  
  53.             if(ch=='('){  
  54.                 break;  
  55.             }else{  
  56.                 output=output+ch;  
  57.             }  
  58.         }  
  59.           
  60.     }  
  61.   
  62.     public void doOper(char ch1, int lev) {  
  63.   
  64.         while (!stack.isEmpty()) {  
  65.             char popch = stack.pop();  
  66.             if (popch == '(') {  
  67.                 stack.push(popch);  
  68.                 break;  
  69.             } else {  
  70.                 int lev2;  
  71.                 if (popch == '+' || popch == '-') {  
  72.                     lev2 = 1;  
  73.                 } else {  
  74.                     lev2 = 2;  
  75.                 }  
  76.   
  77.                 // 将栈中取出的与传入的比较优先级  
  78.                 if (lev > lev2) {  
  79.                     stack.push(popch); // 将低级别的放回去  
  80.                     break;  
  81.                 } else {  
  82.                     output = output + popch;  
  83.                 }  
  84.             }  
  85.   
  86.         }  
  87.         stack.push(ch1);    //将高级别放在外层  
  88.     }  
  89.       
  90.     public static void main(String[] args) {  
  91.         InToPost post=new InToPost();  
  92.         String temp="(a+b*c)*(e+f+m+n*j)";  
  93.         //abc*+ef+m+nj*+*  
  94.         System.out.println(post.doTrans(temp));  
  95.           
  96.     }  
  97.   
  98. }
返回顶楼
   
 
论坛首页 → 综合技术版 → 数据结构和算法

跳转论坛:
JavaEye推荐