抽象数据结构-栈

 

栈是一个先进后出的结构，队列是先进先出的结构

栈有两种实现方式

     1.链表实现

     2.数组实现

栈的应用

     1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现

     2.后缀表达式的算法（详情见书中内容，比较简单）

     3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容）

     4.用于方法调用

          方法的入栈和出栈类似平衡符号的检测，检测到返回值或者计数器处于最后一行，则完成调用。