来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/04 16:45:35
入栈出栈入栈出栈入栈出栈栈的特点是先进后出,即:进去的早,出来的晚!54321进栈,5在栈底,1在栈顶!出一次栈,则栈顶的1先出来,2成为新的栈顶.ABCD入栈,D成为新的栈顶.全部出栈:DCBA23
入栈出栈
入栈出栈
![](http://a.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=92a1dfa611dfa9ecfd7b5e1152e0db3b/9f510fb30f2442a7b941401fd143ad4bd1130238.jpg)
入栈出栈
栈的特点是先进后出,即:进去的早,出来的晚!
54321进栈,5在栈底,1在栈顶!
出一次栈,则栈顶的1先出来,2成为新的栈顶.
ABCD入栈,D成为新的栈顶.
全部出栈:D C B A 2 3 4 5
综上,所有元素退栈顺序为:1 D C B A 2 3 4 5