浙教版信息技术高中选修1 数据与数据结构项目挑战： 口算批改-教学课件.pptxVIP

项目挑战：口算批改;;后缀表达式计算; 是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3+4)。

与前缀或后缀不同的是，中缀表达式中括号是必需的。还需要考虑算数运算符的优先级。;;①创建一个符号栈ops，用来暂存运算符ops=[]

②创建一个列表exp，用来存放后缀表达式exp=[];活动一：同级表达式转换

活动二：不同级表达式转换

活动三：小括号表达式转换;活动一：同级表达式转换;;不同优先级的运算符如何出入ops栈

如何表达运算符的优先级;;若取到’(‘，如何存储

若取到’)’,该如何处理;;f=open(shibie.txt,r)

line=f.readline()

whileline:

pos=line.find(=)

expleft=line[:pos]

expright=line[pos+1:]

expleft=change(expleft)

if________①________________==int(expright):

print(expleft+=+expright+?)

else:

print(expleft+=+expright+?)

line=f.readline();;