设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。

admin2021-03-17  55

问题 设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为(    )。

选项 A、A,B,C,D,H,G,F,E
B、B,G,D,E,F,C,H,A
C、D,C,B,A,E,F,G,H
D、G,B,E,D,C,F,A,H

答案D

解析 由于是将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,则依次入栈的元素是A、C、E、G,依次入队的元素是B、D、F、H。栈遵循“先进后出”的原则,队列遵循“先进先出”的原则,依次轮流出栈和退队时,G先出栈,然后B退队。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/gi6p777K
0

最新回复(0)