4.1 何为堆栈

堆栈数据结构的特性是：只允许数据自有表的一个固定端做输入、输出动作。如此一来就有的先进先出(FIFO)特性。

堆栈的应用相对多，几种较常见的是：

1. 子程序调用：

2.处理递归调用；

3.表达式转换与求值；

4. 二叉树遍历；

5. 图形深度优先追踪法。