栈：
栈的思想就是先进后出，就跟堆盘子一样，先堆的在下面，先拿后放的。
流程如下图所示：


代码如下：

public class aa {

     static  class  queues{   //模拟结构体方便扩展
        static int datas = 100; //队列的主体用来存储内容
        static int top;  //栈顶
    }

    static void queue(int [] list){  //实现方法
        int []a = new int[queues.datas]; //初始化存储体大小
        queues.top = 0;  //设置栈顶只能从栈顶出入数据
        //入栈
        for(int i = 0;i < list.length;i++){
            queues.top++;   //栈底0不存数据  所以要先+
            a[queues.top] = list[i];  //从栈顶人栈
        }
        System.out.print("出栈顺序：");
        // 出栈
        while (queues.top >0){// 当对栈不为空的时候执行循环
            System.out.print(a[queues.top]);//从栈顶出栈
            queues.top--;
        }
    }
    public static void main(String[] args) {
         int[] s = {1,2,3,4,5,6,7,8,9};
         System.out.print("入栈顺序：");
         for(int i :s){
             System.out.print(i);
         }
         System.out.println();
         aa.queue(s);
    }
}

结果如下图所示：