第4章 堆栈

前言

       堆栈（Stack）是一组相同数据类型的组合，所有的操作均在堆栈顶端进行，具有“后进先出”（Last In First Out,LIFO）的特性。堆栈结构在计算机中的应用相当广泛，时常被用来解决计算机的问题，例如前面所谈到的递归调用、子程序的调用。
       在日常生活中也随处可以看到堆栈的应用，例如大楼电梯、货架上的货品等，都类似于堆栈的数据结构原理。

4.1 认识堆栈

       谈到所谓后进先出的概念，其实就如同自助餐中餐盘由桌面上一个一个叠放，且取用时由最上面先拿，这就是典型堆栈概念的应用。

4.1.1 堆栈的运算

4.1.2堆栈的数组实现

4.1.3堆栈的表实现

4.2 堆栈的应用

       堆栈在计算机领域的应用非常广泛，主要特性是限制了数据插入与删除的位置和方法，属于有序表的应用。

4.2.1汉诺塔问题