A-A+

栈S最多能容纳4个元素。现有6个元素按A B C D E F的顺序进栈 ______序列是可

2022-08-05 23:17:06 问答库阅读 173 次

问题详情

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。
A．E、D、C、B、A、F
B．B、C、E、F、A、D
C．C、B、E、D、A、F
D．A、D、F、E、B、C

正确答案：C
解析：栈的特点是“后进先出”或“先进后出”，所以选项B)、D）错误，又因为栈S最多能容纳4个元素，如果E为第一个出栈元素，则栈S中需要容纳A、B、C、D、E五个元素，故正确答案是选项C）。