A-A+

一个栈的初始状态为空 首先将元素5 4 3 2 1依次入栈 然后退栈一次 再将元素A B C

2022-08-06 01:28:42 问答库 阅读 174 次

问题详情

一个栈的初始状态为空,首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C。D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为()。
A.54321ABCD
B.5ABCD4321
C.DCBAl2345
D.1DCBA2345请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
D。【解析】栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,另一端称为栈底。

考点:元素,状态