栈的练习:栈采用顺序栈存储,试编写程序实现将表达式转换成后缀表达式输出。例如,输入表达式: a+b/c-(d*e+f)*g 输出其后缀表达式:abc/+de*f+g*-
题目:栈采用顺序栈存储,试编写程序实现将表达式转换成后缀表达式输出。例如,输入表达式: a+b/c-(d*e+f)*g 输出其后缀表达式:abc/+de*f+g*-分析:将表达式转化为后缀表达式的思想为:输入表达式,遇到数字或字母表达式就输出;遇到运算符就进行入栈出栈操作。**入栈出栈的操作规则为**:首先,需判断当前符号运算符优先级与栈顶符号运算符优先级的大小,若栈顶>当前:栈顶元素出栈,当前元素入栈若栈顶=当前:栈顶元素出栈,并且当前元素入栈若栈顶
原创
2021-04-10 13:40:19 ·
4400 阅读 ·
7 评论