栈队列简答题

1.是否可以让两个栈模仿一个队列？

两个栈可以模仿一个队列，两个队列不可以模仿一个栈

栈是一种先进后出的线性结构，可以使用一个栈把一个输入序列逆转，再用一个栈把逆转后的序列再逆转回来

因此可以两个先进后出栈模拟一个对垒

两个先进先出的队列无法模拟一个栈

1.中缀转为后缀的处理过程以及栈的相应变化

# 为表达式结束符

isp是栈内优先数，icp是栈外优先数

左括号“（”的栈外优先数最高，它一来就立即进入栈，

但当进入栈中，栈内优先数变低，以便于括号内的其他操作符进栈

其他操作符进入栈后优先数都升1，体现在中缀表达式中相同优先级的操作符从左向右计算的要求

让位于栈顶的操作符先退栈并输出，

操作符优先数相同的情况下只出现在括号配对或者栈底的“#”与输入流最后的“#”配对，前者将连续退出位于栈顶的操作符，直到遇到“）”为止，然后将“）”退栈来对消括号，后者将结束算法