1. package cn.eddu.jxau.calculation;
2. public class DataType {
3. //是否为操作数
4. private boolean isNum;
5. //数据元素
6. private Object data;
7. public DataType() {
8. isNum = false;
9. data = null;
10. }
11. public DataType(boolean isNum, Object data) {
12. this.isNum = isNum;
13. this.data = data;
14. }
15. //get和set方法
16. //......
17. }

1. private static void splitExpress(String str, String... regexs) {
2. StringBuilder strBuilder = new StringBuilder();
3. for (int i = 0; i < regexs.length; i++) {
4. if (i == regexs.length - 1) {
5. strBuilder.append("[").append(regexs[i]).append("]");
6. } else {
7. strBuilder.append("[").append(regexs[i]).append("]|");
8. }
9. }
10. Pattern p = Pattern.compile(strBuilder.toString());
11. Matcher m = p.matcher(str);
12. List<String> strList = new ArrayList();
13. int strStart = 0; // 分割单词的首位置
14. String s; // 分割的单词
15. Double d;
16. while (m.find()) {
17. s = str.substring(strStart, m.start()).trim();
18. if (!s.equals(new String())) {
19. d = Double.parseDouble(s);
20. pressQ.push(new DataType(true, d));
21. }
22. strStart = m.end();
23. s = str.substring(m.start(), m.end());
24. pressQ.push(new DataType(false, s));
25. }
26. s = str.substring(strStart, str.length()).trim();
27. if (!s.equals(new String())) {
28. d = Double.parseDouble(s);
29. pressQ.push(new DataType(true, d));
30. }
31. }

1. /**
2. * 将队列中的操作数和运算符转换成后缀表达式
3. * @return
4. */
5. private static void toPostfix() {
6. sigStack.push("#");
7. pressQ.push(new DataType(false, "#"));
8. String topSign = null;
9. DataType datatype = null;
10. String sign = null;
11. while(!sigStack.isEmpty() && !pressQ.isEmpty()) {
12. topSign = (String)sigStack.peek();
13. datatype = (DataType)pressQ.peek();
14. if(datatype.isNum()) {  //取出的是操作数
15. suffixL.add(datatype);
16. pressQ.pop();
17. } else {                //取出的是运算符
18. sign = (String)datatype.getData();
19. if(sign.matches("[\\+\\-\\*[/()#$]]{1}")) {
20. if(">".equals(signMap.getValue(topSign, sign))) {
21. suffixL.add(new DataType(false, sigStack.pop()));
22. } else if("<".equals(signMap.getValue(topSign, sign))) {
23. sigStack.push(sign);
24. pressQ.pop();
25. } /*else if("=".equals(signMap.getValue(topSign, sign)) && topSign.equals("(") && sign.equals(")")) {
26. sigStack.pop();
27. pressQ.pop();
28. } */else if("=".equals(signMap.getValue(topSign, sign))&& topSign.equals("#")) {
29. break;
30. } else if(sign.equals(")")) {
31. if("=".equals(signMap.getValue(topSign, sign)) && topSign.equals("(")) {
32. sigStack.pop();
33. pressQ.pop();
34. } else {
35. while(">".equals(signMap.getValue(topSign, sign))) {
36. suffixL.add(new DataType(false, sigStack.pop()));
37. topSign = (String)sigStack.peek();
38. }
39. }
40. } else {
41. try {
42. throw new Exception("算术表达式错误！");
43. } catch (Exception e) {
44. e.printStackTrace();
45. }
46. }
47. }
48. }
49. }
50. }

1. DataType e = null;
2. double d1, d2, d;
3. d1 = d2 = d =0;
4. int i = 0;
5. while(!suffixL.isEmpty() && i < suffixL.size()) {
6. e = suffixL.get(i);
7. if(!e.isNum()) {
8. String sign = (String)e.getData();
9. d1 = (Double)suffixL.get(i-2).getData();
10. d2 = (Double)suffixL.get(i-1).getData();
11. if("+".equals(sign)) {
12. d = d1+d2;
13. } else if("-".equals(sign)) {
14. d = d1-d2;
15. } else if("*".equals(sign)) {
16. d = d1*d2;
17. } else if("/".equals(sign)) {
18. d = d1/d2;
19. } else {
20. try {
21. throw new Exception("表达式出错！");
22. } catch (Exception e1) {
23. // TODO Auto-generated catch block
24. e1.printStackTrace();
25. }
26. }
27. suffixL.remove(i-2);
28. suffixL.remove(i-2);
29. suffixL.set(i-2, new DataType(true, d));
30. i = i-2;
31. }
32. i++;

结果：