2、Java实现堆栈（Stack）的方式

编程题目：

2.请用Java实现堆栈（Stack)。

堆栈实现的三种方式：

（1）通过数组实现一个堆栈；

（2）通过集合实现一个堆栈；

（3）通过两个队列实现一个堆栈。

示例代码：

（1）通过数组实现一个堆栈：

package program.stack.arrayImpl;

/**
* 1.使用数组实现堆栈功能，使用int数组保存数据特点：先进后出，后进先出
*/

public class StackTest1 {
     
    public static void main(String[] args){  

        //测试堆栈
        System.out.println("1.数组实现一个堆栈：");
        Stack stack = new Stack();  
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        stack.push(5);
        System.out.println(stack.pop());
        System.out.println(stack.pop());
        System.out.println(stack.pop());

    }  
}  

//使用数组定义一个堆栈
class Stack {  

    int[] a = new int[