数据结构栈和队列课件学习资料.ppt

choosy_20498 13 0 PPT 2020-12-12 10:12:55

3算法思想 设定两栈操作符栈 OPTR 操作数栈 OPND 栈初始化设操作数栈 OPND 为空操作符栈 OPTR 的栈底元素为表达式起始符 # 依次读入字符是操作数则入OPND栈是操作符则要判断 if 栈顶元素 > 操作符 则退栈计算结果压入OPND栈 栈顶元素 =操作符且不为#脱括号弹出左括号 栈顶元素

用户评论
请输入评论内容
评分:
暂无评论