堆栈的应用

堆栈（stack） last in ，first out。

堆栈的基本运算：

creat、push、pop、empty、full.

堆栈的应用：主要的特点是限制数据插入、删除的位置。属于有序链表的应用。

二叉树及森林的遍历运算。中序遍历inorder、前序遍历preorder。

CPU的中断处理（Interupt Handling）

图的深度优先（DFS）遍历法。

Stack computer

递归程序的调用及返回。

算术表达式的转换和求和。

调用子程序及返回处理。

编译错误处理。