已知一个栈的进栈序列是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,则出栈序列不可能的是()
一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是 。
一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。
设栈 S 和队列 Q 初始均为空,若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ,一个元素出栈以后立即入队列 Q ,若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ,则栈 S 的容量至少为 ( )
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是______。
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为()。A.iB.n=iC.n-i+1D.不
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
若已知一个栈的进栈序列是1,2,3…n,其输出序列是P1,P2,P3,…PN,若P1=n,则Pi(1<I<p)为()。A.IB.n-iC.
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
【3-1-1】已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j(>i)个出栈元素是()。
(多选)若已知一个栈的入栈序列是1,2,3,4,其出栈序列为p1,p2,p3,p4,则p2,p4可能为 ()。【华中科技大学2007二、16(2分)】
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为______。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为 。
一个栈的输入序列是1 2 3 4 ,则下面序列中不可能是栈的输出序列的是()
一个栈的进栈序列是1,2,3,4,则不可能的出栈序列是()(进出栈操作可以交替进行)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈f顺序是()
六个元素按照6,5,4,3,2,1的顺序入栈,下列哪一个是不合法的出栈序列?
1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1,2,3,…,n ,若p3=1,则p1为() A、可能是2 B、一定是2 C、不可能是2 D、不可能是3