有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）（）
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
已知一个栈的进栈序列是a1，a2，a3....an.其输出序列为1，2，3...n，若a3=1则a1为（）。
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是 （ ）
[43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
设有一个空栈,现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出的数据序列是__________。（数据之间用空格隔开！）
3章--队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为abede,则可得到的输出序列为( )。
一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则pi为（)。A．iB．n=iC．n-i+1D．不
如图所示，可以利用一个向量空间同时实现两个类型相同的栈。其中栈1为空的条件是top1=0，栈2为空的条件是top2=n-1，则“栈满”的判定条件是______。
【3-1-1】已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j（＞i)个出栈元素是（）。
设栈的输入序列为1，2，3，…，n；输出序列为p1，p2，…，Pn!若p1=n，则当n≥i≥1时，pt为()；若存在k＞1使pk=n，则当t＞k时，Pt为()。【中国科学技术大学1992八、8(1分)】
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为______。
【单选题】若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为 。
若一个栈的输入序列为1,2,3,...,n,,输出序列的第一个元素是i，则第j个输出元素是（）。
(单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
某虚存系统有3页初始为空的页框，若采用先进先出的页面淘汰算法，则在下列1求提出时，会产生（）次缺页中断。设页面走向为：432143543215。
15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。
设输入序列为1，2，…，n，编写一个算法，判断一个序列p<sub>1</sub>，p<sub>2</sub>，...，p<sub>n</sub>，是否是一个合理的输出序列。
8、若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。
