1.是否可以让两个栈模仿一个队列?
两个栈可以模仿一个队列,两个队列不可以模仿一个栈
栈是一种先进后出的线性结构,可以使用一个栈把一个输入序列逆转,再用一个栈把逆转后的序列再逆转回来
因此可以两个先进后出栈模拟一个对垒
两个先进先出的队列无法模拟一个栈
1.中缀转为后缀的处理过程以及栈的相应变化
# 为表达式结束符
isp是栈内优先数,icp是栈外优先数
左括号“(”的栈外优先数最高,它一来就立即进入栈,
但当进入栈中,栈内优先数变低,以便于括号内的其他操作符进栈
其他操作符进入栈后优先数都升1,体现在中缀表达式中相同优先级的操作符从左向右计算的要求
让位于栈顶的操作符先退栈并输出,
操作符优先数相同的情况下只出现在括号配对或者栈底的“#”与输入流最后的“#”配对,前者将连续退出位于栈顶的操作符,直到遇到“)”为止,然后将“)”退栈来对消括号,后者将结束算法