《Office 2013快速入门指南》简体中文版下载(暂未上线)(office是什么意思)
599
2022-05-28
2.5 堆栈
堆栈(Stack)是一组相同数据类型的组合,所有的操作均在堆栈顶端进行,具有“后进先出”的特性。所谓后进先出,其实就如同自助餐中餐盘在桌面上一个一个往上叠放,在取用时先拿最上面的餐盘,这是典型的堆栈概念的应用,如图2-37所示。
图2-37 自助餐中餐盘存取就是一种堆栈的应用
堆栈是一种抽象数据结构(Abstract Data Type,ADT),具有下列特性:
(1)只能从堆栈的顶端存取数据。
(2)数据的存取符合“后进先出”的原则。
堆栈压入和弹出的操作过程如图2-38所示。
图2-38 堆栈压入和弹出的操作过程
堆栈的基本运算有表2-1所示的5种。
表2-1 堆栈的基本运算
堆栈压入和弹出操作示意图如图2-39所示。
图2-39 堆栈push(压入)和pop(弹出)操作示意图
堆栈结构在计算机中应用得相当广泛,常用于计算机程序的运行,例如递归调用、子程序的调用。在日常生活中的应用也随处可见,例如大楼的电梯(见图 2-40)、货架上的商品等,其原理都类似于堆栈这样的数据结构。
图2-40 电梯搭乘方式就是一种堆栈的应用
算法
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。