单选题 数据库
题号 #1543099

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?(  )

进入在线模考

参考答案

D

答案解析

栈是一种特殊的线性表,栈是在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。选项D)的进出顺序如下:A进(栈中1个元素)→B进(栈中2个元素)→B出(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出,(栈中4个元素)→E出,(栈中3个元素)→D出,(栈中2个元素)→C出,(栈中1个元素)→A出,(栈中0个元素)。
由于栈S最多只能容纳4个元素,在E元素进入栈后,栈已经满,F元素不能再进入到栈中,所以选项D)是不可能的出栈顺序。

你可能感兴趣的试题

A.A)从队尾插入一个新元素
B.B)从队列中删除第i个元素
C.C)判断一个队列是否为空
D.D)读取队头元素的值
找试题 · 找答案 · 找资料 在线模考