当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

一道栈的输入输出序列问题

发表于: 2013-08-06   作者:bijian1013   来源:转载   浏览:
摘要: 一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( ) A.1 2 3 4 5 B.5 4 3 2 1 C.2 3 4 5 1 D.4 1 2 3 5 分析:可以根据答案来判定的,像A的话,顺序是1 2 3 4 5 那么当1进来的时候应该马上出去,如果不这样做的话,1肯定不是第一个出去的,依此类推。A.1进 1出 2进 2出 3进 3出 4进 4出 5进 5出B.

一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

A.1 2 3 4 5

B.5 4 3 2 1

C.2 3 4 5 1

D.4 1 2 3 5

分析:可以根据答案来判定的,像A的话,顺序是1 2 3 4 5 那么当1进来的时候应该马上出去,如果不这样做的话,1肯定不是第一个出去的,依此类推。
A.1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B.1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C.1进 2进 2出 3进 3出 4进 4出 5进 5出 1出

答案为D

 

 

一道栈的输入输出序列问题

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号