1-1

若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是ji1。 (2分)

       
 
作者: DS课程组
单位: 浙江大学
1-2

若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分)

       
作者: 徐镜春
单位: 浙江大学

1-3

通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。 (2分)

       
 
 
 
2-1

将5个字母ooops按此顺序入栈,则有多少种不同的出栈顺序可以仍然得到ooops(2分)

 
作者: DS课程组
单位: 浙江大学
2-2

给定一个堆栈的入栈序列为{ 1, 2, ⋯, n },出栈序列为{ p1​​, p2​​, ⋯, pn​​ }。如果p2​​=n,则存在多少种不同的出栈序列?(2分)

作者: 徐镜春
单位: 浙江大学
2-3

设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是: (2分)

作者: DS课程组
单位: 浙江大学
2-4

若一个栈的入栈序列为1、2、3、…、N,其输出序列为p1​​、p2​​、p3​​、…、pN​​。若p1​​=N,则pi​​为: (2分)

作者: DS课程组
单位: 浙江大学
2-5

若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是? (2分)

作者: DS课程组
单位: 浙江大学
2-6

有六个元素以6、5、4、3、2、1的顺序进栈,问哪个不是合法的出栈序列? (2分)

作者: DS课程组
单位: 浙江大学
2-7

假设有5个整数以1、2、3、4、5的顺序被压入堆栈,且出栈顺序为3、5、4、2、1,那么为了获得这样的输出,堆栈大小至少为: (2分)

作者: DS课程组
单位: 浙江大学
2-8

设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是: (2分)

作者: DS课程组
单位: 浙江大学
2-9

栈的插入和删除操作在( )进行。 (2分)

作者: 严冰
单位: 浙江大学城市学院
2-10

设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是? (2分)

作者: DS课程组
单位: 浙江大学
2-11

若一个栈的入栈序列为1、2、3、…、N,输出序列的第一个元素是i,则第j个输出元素是: (2分)

作者: DS课程组
单位: 浙江大学
2-12

从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值,则执行: (2分)