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

admin2021-03-16  28

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

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

答案D

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

最新回复(0)