栈的顺序与链式存储（Java）

栈：限定仅在表尾进行插入和删除操作的线性表。

栈的插入（进栈）和删除（出栈）操作如下图所示。

　　

 1.栈的顺序存储结构

　　用数组存放数据，top变量来指示栈顶元素在数组中的位置（栈顶指针）。一个长度为5的栈的示意图如下：

实现程序：

/**
 * 栈的顺序储存结构
 *
 * 问题：构造器中，泛型数组创建是否有更好的方法？
 *
 */
public class SqStack<E> {
    private E[] data;
    private int top;  //栈顶指针，top=-1时为空栈
    private int maxSize;
    private static final int DEFAULT_SIZE= 10;
     
    public SqStack() {
        this(DEFAULT_SIZE);
    }
    public SqStack(int maxSize) {
        //无法创建泛型数组 data=new E[maxSize];
        data=(E[]) new Object[maxSize];
        top=-1;
        this.maxSize=maxSize;
    }
     
    public void push(E e) {
        if(top==maxSize-1)
            throw new RuntimeException("栈已满，无法进栈！");
        top++;
        data[top]=e;
    }
     
    public E pop() {
        if(top==-1)
            throw new RuntimeException("空栈，无法出栈！");
        E e=data[top