工学
填空题一个栈的输入序列号12345，则栈的输出序列是12345是（）。
题目
参考答案和解析
相似问题和答案
第1题：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）
A．12345ABCDE
B．EDCBA54321
C．ABCDEl2345
D．54321EDCBA
栈是按照“先进后出(FILO)”或“后进先出(LIFO)”的原则组织数据的，栈只能在栈顶插入数据(称为入栈)和删除数据(称为出栈)。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是EDCBA54321。因此本题的正确答案是B。
第2题：
A、abcd
B、bacd
C、adcb
D、dcab
第3题：
一个栈的初始状态为空 。 现将元素 1 、 2 、 3 、 4 、 5 、 A 、 B 、 C 、 D 、 E 依次入栈 ， 然后再依次出栈 ， 则元素出栈的顺序是
A ) 12345ABCDE
B ) EDCBA54321
C ) ABCDE12345
D ) 54321EDCBA
第4题：
—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。这表明栈的运算规则是“先进后出”(或称“后进先出”)。在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。即元素出栈顺序为EDCBA54321。
第5题：
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。
第6题：
一个栈的输入序列是12345，则栈的输出序列不可能是12345。（）
第7题：
此题为判断题(对，错)。
第8题：
A、12345
B、54321
C、43215
D、14325
第9题：
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
A．23415
B．54132
C．31245
D．14253
解析：栈要符合先进后出的特点。
第10题：
设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。
A．12345
B．14325
C．41325
D．13254
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。