标签：tps 基于 表达式求值 put opera ++ queue 目录 iss
实 验 报 告
| ◆ | ◇ | ◆ | ◇ |
|---|---|---|---|
| 课程 | Java程序设计 | 班级 | 1652班 |
| 姓名 | 蔡霓 | 学号 | 20165223 |
| 成绩 | 指导教师 | 娄嘉鹏 | |
| 实验日期 | 2018年5月28日 | 实验密级 | 非密级 |
| 预习程度 | 已预习 | 实验时间 | 13:45 - 15:25 |
| 必修/选修 | 选修 | 实验序号 | 五 |
实验名称：Android开发基础
两人一组结对编程：
1.结对实现中缀表达式转后缀表达式的功能 MyBC.java
2.结对实现从上面功能中获取的表达式中实现后缀表达式求值的功能,调用MyDC.java
3.上传测试代码运行结果截图和码云链接
MyBC.javaMyDC.javaMyDCTester.java及MyBCTest.java详见码云链接：T1
MyBC.javaimport java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;
import java.lang.String;
import org.junit.Test;
public class MyBC{
private static final Map<Character, Integer> basic = new HashMap<Character, Integer>();
static {
basic.put(‘-‘, 1);
basic.put(‘+‘, 1);
basic.put(‘*‘, 2);
basic.put(‘/‘, 2);
basic.put(‘(‘, 0);
}
//中缀表达式 转 后缀表达式
public static String toSuffix(String infix){
List<String> queue = new ArrayList<String>();
List<Character> stack = new ArrayList<Character>();
char[] charArr = infix.trim().toCharArray();
String standard = "*/+-()";
char ch = ‘&‘;
int len = 0;
for (int i = 0; i < charArr.length; i++) {
ch = charArr[i];
if(Character.isDigit(ch)) {
len++;
}else if(Character.isLetter(ch)) {
len++;
}else if(ch == ‘.‘){
len++;
}else if(Character.isSpaceChar(ch)) {
if(len > 0) {
queue.add(String.valueOf(Arrays.copyOfRange(charArr, i - len, i)));
len = 0;
}
continue;
}else if(standard.indexOf(ch) != -1) {
if(len > 0) {
queue.add(String.valueOf(Arrays.copyOfRange(charArr, i - len, i)));
len = 0;
}
if(ch == ‘(‘) {
stack.add(ch);
continue;
}
if (!stack.isEmpty()) {
int size = stack.size() - 1;
boolean flag = false;
while (size >= 0 && ch == ‘)‘ && stack.get(size) != ‘(‘) {
queue.add(String.valueOf(stack.remove(size)));
size--;
flag = true;
}
while (size >= 0 && !flag && basic.get(stack.get(size)) >= basic.get(ch)) {
queue.add(String.valueOf(stack.remove(size)));
size--;
}
}
if(ch != ‘)‘) {
stack.add(ch);
} else {
stack.remove(stack.size() - 1);
}
}
if(i == charArr.length - 1) {
if(len > 0) {
queue.add(String.valueOf(Arrays.copyOfRange(charArr, i - len+1, i+1)));
}
int size = stack.size() - 1;
while (size >= 0) {
queue.add(String.valueOf(stack.remove(size)));
size--;
}
}
}
return queue.stream().collect(Collectors.joining(" "));
}
}
MyDC.javaimport javax.xml.bind.annotation.XmlType;
import java.lang.Integer;
import java.util.StringTokenizer;
import java.util.Stack;
public class MyDC
{
/** constant for addition symbol */
private final String ADD="+";
/** constant for subtraction symbol */
private final String SUBTRACT="-";
/** constant for multiplication symbol */
private final String MULTIPLY="*";
/** constant for division symbol */
private final String DIVIDE="/";
/** the stack */
private Stack<Integer>stack;
public MyDC(){
stack=new Stack<Integer>();
}
public int evaluate(String expr)
{
int op1,op2,result=0;
String token;
StringTokenizer tokenizer=new StringTokenizer(expr);
while(tokenizer.hasMoreTokens()) {
token = tokenizer.nextToken();
//如果是运算符，调用isOperator
if (isOperator(token)) {
//从栈中弹出操作数2
op2 = stack.pop();
//从栈中弹出操作数1
op1 = stack.pop();
//根据运算符和两个操作数调用evalSingleOp计算result;
result = evalSingleOp(token, op1, op2);
//计算result入栈;
stack.push(result);
} else//如果是操作数
{
stack.push(Integer.parseInt(token));
//操作数入栈;
}
}
return result;
}
private boolean isOperator(String token)
{
return(token.equals("+")||token.equals("-")||
token.equals("*")||token.equals("/"));
}
private int evalSingleOp(String operation,int op1,int op2)
{
int result=0;
switch(operation)
{
case ADD:
result=op1+op2;
break;
case SUBTRACT:
result=op1-op2;
break;
case MULTIPLY:
result=op1*op2;
break;
case DIVIDE:
result=op1/op2;
default:
break;
}
return result;
}
}
结对编程：1人负责客户端，一人负责服务器
0.注意责任归宿，要会通过测试证明自己没有问题
1.基于Java Socket实现客户端/服务器功能，传输方式用TCP
2.客户端让用户输入中缀表达式，然后把中缀表达式调用MyBC.java的功能转化为后缀表达式，把后缀表达式通过网络发送给服务器
3.服务器接收到后缀表达式，调用MyDC.java的功能计算后缀表达式的值，把结果发送给客户端
4.客户端显示服务器发送过来的结果
5.上传测试结果截图和码云链接
详见码云链接：T2
分析与总结：
参考资料：
| 实验步骤 | 耗时 | 百分比 |
|---|---|---|
| 题目分析 | 1h | 10% |
| 思路设计 | 2h | 20% |
| 代码实现 | 5h | 50% |
| 调试测试 | 1h | 10% |
| 实验总结 | 1h | 10% |
标签：tps 基于 表达式求值 put opera ++ queue 目录 iss
原文地址：https://www.cnblogs.com/moddy13162201/p/9129209.html
