一个栈的入栈序列是a, b, c, d,e,则栈可能的输出序列是()
A、
edcab
B、
deabc
C、
abcde
D、
dceab
【正确答案】:C
【题目解析】:
栈的修改原则是后进先出。
故本题的操作过程为:a进,a出,b进,b出,c进,c出,d进,d出,e进,e出。故得到出的顺序为:abcde。故本题选C。
注意:若d先出,则d前的元素出栈顺序必为c,b,a。故ABD都错。
一个栈的入栈序列是a, b, c, d,e,则栈可能的输出序列是()
一个栈的入栈序列是a, b, c, d,e,则栈可能的输出序列是()
edcab
deabc
abcde
dceab
栈的修改原则是后进先出。
故本题的操作过程为:a进,a出,b进,b出,c进,c出,d进,d出,e进,e出。故得到出的顺序为:abcde。故本题选C。
注意:若d先出,则d前的元素出栈顺序必为c,b,a。故ABD都错。