1.单选题 [GESP202406【6级】] 在栈数据结构中，元素的添加和删除是按照什么原则进行的？ {{ select(1) }}

• 先进先出
• 先进后出
• 最小值先出
• 随机顺序

2.单选题 [GESP202403【6级】] 栈的基本操作包括入栈（push）和出栈（pop）。 {{ select(2) }}

• 正确
• 错误

3.单选题 [CSP-J2020/NOIP普及组2018/NOIP普及组2013] 下图中所使用的数据结构是（ )。

{{ select(3) }}

• 栈
• 队列
• 二叉树
• 哈希表

4.单选题 [NOIP普及组2004/NOIP提高组2004] 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为："进，出，进，进，出，进，进，进，出，出，进，出"。假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（ ）。 {{ select(4) }}

• 1, 2, 3, 4, 5
• 1, 2, 4, 5, 7
• 1, 3, 5, 4, 6
• 1, 3, 5, 6, 7
• 1, 3, 6, 5, 7

5.不定项选择题 [NOIP提高组2005/NOIP普及组2005] 设栈 S 的初始状态为空，元素 a, b, c, d, e, f, g 依次入栈，以下出栈序列不可能出现的有（ ）。 {{ multiselect(5) }}

• a, b, c, e, d, f, g
• b, c, a, f, e, g, d
• a, e, c, b, d, f, g
• d, c, f, e, b, a, g
• g, e, f, d, c, b, a

6.单选题 [NOIP普及组2006/NOIP提高组2006] 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为："进，出，进，进，进，出，出，进，进，进，出,出"。假设车辆入站的顺序为 1，2，3，……，则车辆出站的顺序为（ ）。 {{ select(6) }}

• 1, 2, 3, 4, 5
• 1, 2, 4, 5, 7
• 1, 4, 3, 7, 6
• 1, 4, 3, 7, 2

7.单选题 [NOIP普及组2006/NOIP提高组2006] 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。 {{ select(7) }}

• a, b, c, e, d
• b, c, a, e, d
• a, e, c, b, d
• d, c, e, b, a

8.单选题 [NOIP普及组2007/NOIP提高组2007] 地面上有标号为 A、B、C 的 3 根细柱，在 A 柱上放有 10 个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，……，将 A 柱上的部分盘子经过 B 柱移入 C 柱，也可以在 B 柱上暂存。如果 B柱上的操作记录为："进，进，出，进，进，出，出，进，进，出，进，出，出"。那么，在 C 柱上，从下到上的盘子的编号为（ ）。 {{ select(8) }}

• 2 4 3 6 5 7
• 2 4 1 2 5 7
• 2 4 3 1 7 6
• 2 4 3 6 7 5

9.单选题 [NOIP普及组2009] 有六个元素 FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？ {{ select(9) }}

• EDCFAB
• DECABF
• CDFEBA
• BCDAEF

10.单选题 [NOIP普及组2017/NOIP提高组2017] 对于入栈顺序为 a, b, c, d, e, f, g 的序列，下列()不可能是合法的出栈序列。 {{ select(10) }}

• a,b,c,d,e,f,g
• a,d,c,b,e,g,f
• a,d,b,c,g,f,e
• g,f,e,d,c,b,a

11.单选题 [CSP-J2021] 对于入栈顺序为a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。 {{ select(11) }}

• a,b,c,d,e
• e,d,c,b,a
• b,a,c,d,e
• c,d,a,e,b

12.单选题 [CSP-J2022] 有6个元素，按照6,5,4,3,2,1 的顺序进入栈S，请问下列哪个出栈序列是非法的（ ）。 {{ select(12) }}

• 5,4,3,6,1,2
• 4,5,3,1,2,6
• 3,4,6,5,2,1
• 2,3,4,1,5,6

13.单选题 [CSP-S2022] 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操作，则不可能得到的出栈序列是（ ）。 {{ select(13) }}

• dcebfa
• cbdaef
• bcaefd
• afedcb

14.单选题 [NOIP普及组2015/NOIP提高组2015/CSP-S2020] 今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈，进 栈， 出栈的操作，则此操作完成后，栈 S的栈顶元素为（ ）。 {{ select(14) }}

• f
• c
• a
• b

15.单选题 [GESP202403【6级】] 给定一个空栈，执行以下操作序列： 操作序列： push(1), push(2), push(3), pop(), pop(), push(4), push(5), pop() 最终栈中的元素是（ ）。 {{ select(15) }}

• 1, 2
• 1, 4, 5
• 1, 2, 5
• 1, 4

16.不定项选择题 [NOIP提高组2010/NOIP普及组2010] 元素 R1、R2 、R3 、R4、R5 入栈的顺序为 R1 、R2、R3 、R4 、R5。如果第一个出栈的 是 R3，那么第五个出栈的可能是（ ）。 {{ multiselect(16) }}

• R1
• R2
• R4
• R5

17.单选题 [NOIP普及组2008] 设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，f，e，c，a，则栈 S 的容量至少应该是（ ）。 {{ select(17) }}

• 6
• 5
• 4
• 3

18.单选题 [NOIP提高组2008] 设栈 S 的初始状态为空，元素 a，b，c，d，e，f 依次入栈 S，出栈的序列为 b，d，c，f，e，a，则栈 S 的容量至少应该是（ ）。 {{ select(18) }}

• 6
• 5
• 4
• 3
• 2

19.不定项选择题 [NOIP提高组2012NOIP普及组2012] 如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是（ ）。 {{ multiselect(19) }}

• a, b, c, d
• b, a, c, d
• a, c, b, d
• d, a, b, c

20.单选题 [NOIP普及组2017/GESP202406【6级】] 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。 {{ select(20) }}

• hs->next=s;
• s->next=hs;hs=s;
• s->next=hs->next;hs->next=s;
• s->next=hs;hs=hs->next;

21.单选题 [GESP202403【6级】] 在队列中，元素的添加和删除是按照（ ）原则进行的。 {{ select(21) }}

• 先进先出
• 先进后出
• 最小值先出
• 随机进出

22.单选题 [NOIP普及组2012] ( ）是一种先进先出的线性表。 {{ select(22) }}

• 栈
• 队列
• 哈希表（散列表）
• 二叉树

23.单选题 [CSP-J2022] 对假设栈S和队列Q的初始状态为空。存在e1∼e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列 Q 依次有数据e2、e4、e3、e6、e5和e1出队列。则栈S的容量至少是（ ）个数据。 {{ select(23) }}

• 2
• 3
• 4
• 6