下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、C;现经过如下操作: push,push,pop,push,push,top,push,pop,pop。
单选题
下列哪一个是从栈中删除元素的序列?
【正确答案】
D
【答案解析】解析:根据栈的先进后出组织数据的特点结合题中的操作,丁知从栈中删除的元素的序尹1为BDEC。
单选题
下列哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?
【正确答案】
B
【答案解析】解析:由于进栈的只有ABCDE,而删除了BCDE,所以结束后栈中的元素只有A。