刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
本题考察的是栈的入栈和出栈操作序列。
首先,题目给出了初始力空的栈s和入栈序列a、b、c、d。要求经过合法的进栈和出栈操作后,以c作为第一个出栈的元素。
对于选项A c d b a,c作为第一个出栈的元素是符合要求的,因为可以先进栈a、b,然后进栈c并出栈,接着依次进栈d和b并分别出栈。因此,A是可能的序列。
对于选项B c b d a,同样c作为第一个出栈的元素也是符合要求的,可以先进栈a、b并出栈c,然后进栈d并出栈b和a。因此,B也是可能的序列。
对于选项D c b a d,依然符合题意,可以先进栈a、b、c并出栈c,然后依次进栈d、a并分别出栈b和d。所以,D是可能的序列。
而对于选项C c d a b,如果c作为第一个出栈的元素,那么意味着此时栈顶是元素c,而元素a和b还未出栈。由于栈的特性是后进先出(LIFO),那么已经入栈的a和b中,应该先出栈的是最后入栈的元素b,而不是元素a。因此,C是不符合要求的序列。
本文链接:设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
