栈

SP称为堆栈指示器，它用来存放当前栈顶的EA。

对于8051单片机的出栈操作指令POP，下列表述中，正确的是    

假设(SP)=0100H，(SS)=2000H，执行 POPAX 指令后，栈顶的物理地址是______。

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（  ）。

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（  ）。

设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（  ）。

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行

栈和队列的共同特点是(      )。

入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。(  )

算符优先分析法从左到右扫描输入串，当栈顶出现    时进行归约。