第4章 堆栈
前言
堆栈(Stack)是一组相同数据类型的组合,所有的操作均在堆栈顶端进行,具有“后进先出”(Last In First Out,LIFO)的特性。堆栈结构在计算机中的应用相当广泛,时常被用来解决计算机的问题,例如前面所谈到的递归调用、子程序的调用。
在日常生活中也随处可以看到堆栈的应用,例如大楼电梯、货架上的货品等,都类似于堆栈的数据结构原理。
4.1 认识堆栈
谈到所谓后进先出的概念,其实就如同自助餐中餐盘由桌面上一个一个叠放,且取用时由最上面先拿,这就是典型堆栈概念的应用。
4.1.1 堆栈的运算
4.1.2堆栈的数组实现
4.1.3堆栈的表实现
4.2 堆栈的应用
堆栈在计算机领域的应用非常广泛,主要特性是限制了数据插入与删除的位置和方法,属于有序表的应用。