Android小计算器教材课程.ppt

A Simple Calculator On Android;Android相关基本知识简介;Android相关基本知识简介;Android系统结构;Android四大组件;Activity;Service;BroadcastReceiver;计算器界面;计算器功能实现 1、获取输入的中缀表达式,存储在字符串Str 中。 2、创建一个类MyString，其中包含两个成员变量： 一个字符串ss和一个整型数value。 3、以运算符为界划分Str，并且将划分好的运 算数和运算符存储在一个MyString类的数组 Queue[ ]中。 4、将中缀表达式转换为后缀表达式存储在MyString 类的数组ex[ ]中。 5、计算后缀表达式，输出结果。;;拆分中缀表达式 使用StringTokenizer类实现拆分 //以运算符为界拆分中缀表达式 et = (EditText)findViewById(R.id.edittext1); String str = et.getText().toString(); StringTokenizer token = new StringTokenizer(str, +-x÷(), true); 再调用该类的nextToken( )方法进行拆分;中缀表达式转化为后缀表达式 1、从已经拆分好的中缀表达式中依次取出操作数和操作符。 2、定义一个MyString数组作为操作符栈，将栈顶元素设为#，#的优先级最低；定义一个MyString数组用于存储后缀表达式。 3、每取出一个单位后进行判断，若是操作数就直接输出到后缀表达式；若是操作符则与栈顶操作符比较，若比栈顶操作符的优先级高则入栈，否则栈顶操作符出栈。 4、若遇到( ，则直接入栈；若遇到) ，则栈顶元素出栈直至栈顶元素为) ，然后抛弃( 和)。 5、栈顶元素依次出栈，直至栈顶元素为#。;计算后缀表达式 1、设立一个栈用于存储操作数。 2、从左到右依次扫描后缀表达式，每次取出一个单位。 3、若字符是操作数则入栈。 4、若字符是运算符，则连续出栈两个操作数，计算它们的值，然后把运算结果入栈。 5、重复步骤2~3直至表达式结束，栈中的最后一个元素即表达式的最后结果。;Thank you!