栈的基本运算有三种：入栈、退栈和 【3】 。

因为SP所指栈顶为“实”栈顶，所以在入栈和出栈操作时都要先修改堆栈指针SP，再执行入栈、出栈操作。 设有初始为空的栈S，对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。 设栈的顺序存储空间为S（1:m），初始状态为top=m+1。现经过一系列正常的入栈与退栈运算后，top=20，则栈中的元素个数为（） 4个元素A和B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是______。 对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有（ ）种。 对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有（）种 对于一个初始为空的栈，其入栈序列为abe时，其出栈序列可以有( )种。 下面不是栈的基本运算（） 已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。 在顺序栈中进行退栈操作时，______。 栈有两种存储表示方法：________和链栈． 栈是限制为元素只能后进先出的数据结构，每个元素仅入栈和出栈各1次。对于初始为空的某栈，其入栈的元素序列为1 2 3 4，则（　　）不是合法的出栈序列。 假定利用数组a【m】顺序存储一个栈，用top表示栈顶指针，用top= =0表示栈满，该数组所能存储的栈的最大长度为m，当（）时，再做退栈运算会发生“下溢” 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（ ）； 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈和退栈操作后，top=10,bott0m=20。该栈中的元素个数为（） 栈底至栈顶依次存放元素A和B、c、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 栈底至栈顶依次存放元素A和B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_________。 对于顺序栈和链栈，( )不是两者共有的运算特征。 堆栈栈顶随着数据入栈和出栈上下浮动，始终指向栈顶单元地址的寄存器为（） 设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。