单选题
设栈与队列初始状态为空。将元素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项。
提交答案
关闭