设栈与队列初始状态为空。首先A、B、C、D、E依次入栈,再F、G、H、I、J依次入队;然后依次出栈至栈空,再依次出队至队空。则输出序列为( )。

admin2021-03-16  34

问题 设栈与队列初始状态为空。首先A、B、C、D、E依次入栈,再F、G、H、I、J依次入队;然后依次出栈至栈空,再依次出队至队空。则输出序列为(    )。

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

答案D

解析 栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。A、B、C、D、E依次入栈,则依次出栈顺序为E、D、C、B、A;F、G、H、I、J依次入队,则依次出队顺序为F、G、H、I、J。故输出序列为E,D,C,B,A,F,G,H,I,J。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/Lq6p777K
0

随机试题
最新回复(0)