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

admin2020-11-25  36

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

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

答案B

解析 栈是先进后出的线性表,队列是先进先出的线性表。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,这时栈中的元素为ACEG,队列中的元素为BDFH;然后依次轮流退队和出栈,即队列中B元素退队,然后栈中G元素出栈,队列中D元素退队,栈中E元素出栈,以此顺序,完成所有元素退队和出栈,则输出序列为B,G,D,E,F,C,H,A。故本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/jbSp777K
0

最新回复(0)