信息学奥赛第20课 - 栈

Q1:栈的先进后出特性是指 ?

最后进栈的元素总是最先出栈

同时进行进栈和出栈操作时, 总是进栈优先

每当有出栈操作时, 总要先进行一次进栈操作

每次出栈的元素总是最先进栈的元素

Q2:对于入栈顺序为a, b, c, d, e的序列, 下列哪项不是合法的出栈序列?

a,b,c,d,e

e,d,c,b,a

b,a,c,d,e

c,d,a,e,b

Q3:一个栈的输入序列为: 1,2,3,4,5,6 则下列输出序列中不可能是栈的输出序列的是?

2 3 4 1 5 6

6 5 4 1 3 2

2 3 1 4 5 6

1 6 5 4 3 2

Q4:现在有一个空栈s, 对下列待进栈的数据元素序列a, b, c, d, e, f依次进行: 进栈, 进栈, 出栈, 进栈, 进栈, 出栈的操作, 此操作完成后, 栈底元素为?

b

a

d

c

Q5:下图使用的数据结构是?[图片]

栈

队列

二叉树

哈希表

信息学奥赛第20课 - 栈

关于

1年前

更新

1

频次

5

题目数

分享