工学
填空题设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。
题目
相似问题和答案
第1题：
● 设栈 s 和队列 q 的初始状态为空，元素 a、b、c、d、e 依次进入栈 s，当一个元素从栈中出来后立即进入队列 q。若从队列的输出端依次得到元素 c、d、b、a、e，则元素的出栈顺序是 （26） ，栈 s 的容量至少为 （27） 。
（26）
A. a、b、c、d、e
B. e、d、c、b、a
C. c、d、b、a、e
D. e、a、b、d、c
（27）
A. 2
B. 3
C. 4
D. 5
第2题：
设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。
A．sxxsssxxx
B．xxssxxss
C．sxsxssxx
D．Xssssxxx
A．
B．
C．
D．
第3题：
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
A.30
B.29
C.20
D.19
第4题：
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A．得到出栈序列为abc
B．得到出栈序列为bac
C．得到出栈序列为bca
D．是非法的操作序列
第5题：
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
A.30
B.20
C.m-19
D.m-20
第6题：
设栈s和队列q的初始状态为空，元素a、b、c、d、e依次进入栈s，当一个元素从栈中出来后立即进入队列q。若从队列的输出端依次得到元素c、d、b、a、e，则元素的出栈顺序是(26)，栈s的容量至少为(27)。
A．a、b、c、d、e
B．-e、d、c、b、a
C．c、d、b、a、e
D．e、a、b、d、c
第7题：
设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。
A．sxxsssxxx
B．xxssxxss
C．sxsxssxx
D．xssssxxx
解析：本题考查数据结构中栈的基本知识。
栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的栈的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。
第8题：
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
A.30
B.29
C.20
D.19
第9题：
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
第10题：
B.b，e，c，a，d
C.e，c，b，d，a
D.c，e，b，a，d