（共33页PPT）用栈组织后进先出数据广东教育出版社邱胜龙34用栈组织后进先出数据课件.pptxVIP

国家中小学课程资源;;栈（Stack）是限制只能在一端进行插入和删除的特殊线性表。

栈中能进行插入和删除的一端称为栈顶（Top）；而另一固定端称为栈底（Bottom）。

把一个数据元素放入栈中的操作叫作进栈或压栈

（Push），从栈中取出一个数据元素的操作称为出栈或弹出

（Pop）。

栈中没有元素时，称为空栈。;栈的形式在日常生活中经常出现，例如一叠书、一叠盘子，如果规定取书、取盘子或放入书、放入盘子都只能在顶部进行，则它就是一个栈。;生活中有很多类似的例子，如购物车的取放、仓库、码头物品的堆放等。在计算机程序中，我们可以用“栈”这种数据结构来组织和实现这种工作方式。;栈符合这个规