前言:
眼前同学们对“栈的经典例题”大致比较看重,姐妹们都想要学习一些“栈的经典例题”的相关知识。那么小编同时在网摘上汇集了一些关于“栈的经典例题””的相关文章,希望看官们能喜欢,同学们一起来学习一下吧!真题1:设栈与队列初始状态为空,首先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最后出,以此类推,ABCDE入栈再出栈后的顺序为E、D、C、B、A。
其次是入队出队,其口诀为“先进先出”。F最先入队所以F最先出队,以此类推,FGHIJ入队再出队后的顺序为F、G、H、I、J。故答案可知
真题2