入栈出栈

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/09/20 20:33:54

入栈出栈

栈的特点是先进后出,即：进去的早,出来的晚!
54321进栈,5在栈底,1在栈顶!
出一次栈,则栈顶的1先出来,2成为新的栈顶.
ABCD入栈,D成为新的栈顶.
全部出栈：D C B A 2 3 4 5
综上,所有元素退栈顺序为：1 D C B A 2 3 4 5