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

admin2021-01-29 27

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

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

答案A

解析栈称为“后进先出”或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。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。故答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/rKip777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)