草船借箭，火烧赤壁：栈与队列的存储结构与实现

1 栈的多种存储结构以及实现

栈有两种实现方式一种是顺序存储结构、还有一种是链式存储结构。这两种存储结构对应两种存储的数据结构：数组和链表。数组和链表的相关内容可以参考本文其他章节的内容。

1.1 栈的顺序存储结构

前面我们说了栈是数据结构中线性表的特殊存在，所以栈的顺序存储方式也就是线性表的顺序存储的方式，也就是我们接下来要讲的顺序栈，因此顺序栈的实现形式也就是线性表顺序存储的实现形式-数组。因为栈底的变化最小，所以将数组下标为 0 的一端作为栈底，同时还要定义一个变量，用来表示栈顶元素在数组中的位置。

1.2 顺序栈的各类功能实现

/*
@author T-Cool
*/
//属性定义和构造函数
public class SortStack {

    public Object[] data;   // 数组表示栈内元素
    public int maxSize;     // 栈空间大小
    public int top;         // 栈顶指针(指向栈顶元素)
    //初始化栈的长度
    public SortStack(int initialSize){
        if(initialSize>=0){
            this.data=new Object[initialSize];
            this.maxSize=initialSize;
            this.top=-1;
        }
        else{