自己写Stack 实现栈结构

前言：

栈的应用：

1. 可计算数学后缀表达式
2. 把正常中缀表达式转换为后缀表达式
3. 计算检测编译程序{}等括号符号是否正确，是否存在语法错误
4. 递归中需要实用栈存储方法信息，计算机中函数调用是通过栈(stack)这种数据结构实现，在递归中调用一层函数，栈就会加一层栈帧，每当函数返回，栈就会减少一层栈帧。

正文：

1. java中使用数组实现栈

   package com.anteoy.dataStructuresAndAlgorithm.javav2;
   
       import java.util.ArrayList;
   
       /**
        * Created by zhoudazhuang on 17-3-1.
        * Description:
        */
       public class ListGo {
        
   
           public static void main(String[] arg