栈是一个先进后出的结构，队列是先进先出的结构
栈有两种实现方式
1.链表实现
2.数组实现
栈的应用
1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现
2.后缀表达式的算法（详情见书中内容，比较简单）
3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容）
4.用于方法调用
方法的入栈和出栈类似平衡符号的检测，检测到返回值或者计数器处于最后一行，则完成调用。