若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( )

 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是(   )。 

有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为( )。

设栈的存储空间为S（1：m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为（ ）。

设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为()。

若一个栈以向量V[1．．n]存储，且空栈的栈顶指针top为n+1，则将元素x入栈的正确操作是(37)。

设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。（33）

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

带链的栈与顺序存储的栈相比，其优点是()。

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack（tws）、入栈push（tws，i，x）和出栈pop（tws，i）的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程（正/误状态变量可设为变参）或函数设计这些操作算法各有什么有缺点。