概述

棧(stack)又名堆棧，它是一種運(yùn)算受限的線(xiàn)性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱(chēng)為棧頂，相對(duì)地，把另一端稱(chēng)為棧底。向一個(gè)棧插入新元素又稱(chēng)作進(jìn)棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素;從一個(gè)棧刪除元素又稱(chēng)作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

棧結(jié)構(gòu)要素

1.棧，是用來(lái)存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，可以使用數(shù)組或鏈表來(lái)實(shí)現(xiàn)棧結(jié)構(gòu)

2.棧頂，顧名思義棧最頂部的元素，壓棧與出棧的對(duì)象

3.棧深度，棧中數(shù)據(jù)多少，如果棧結(jié)構(gòu)為數(shù)組，當(dāng)棧長(zhǎng)度大于等于數(shù)組長(zhǎng)度后，會(huì)拋出異常或?qū)?shù)組進(jìn)行擴(kuò)容，棧結(jié)構(gòu)是鏈表就沒(méi)有這個(gè)限制。

//存放數(shù)據(jù)
    private Object[] data;
    //數(shù)據(jù)量
    private int size;
    //棧頂
    private int top;
    //默認(rèn)棧大小
    private static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
    //最大容量
    private int maxCapacity;

壓棧

/**
     * 向棧中放數(shù)據(jù)
     * @param obj
     * @return
     */
    public boolean push(Object obj){
        if (size >= maxCapacity) return false;
        data[++top] = obj;
        size++;
        return true;
    }

壓棧操作比較簡(jiǎn)單，將新元素放在原棧頂?shù)纳厦妫瑮ｍ斨羔樛弦苿?dòng)一位。我這里當(dāng)棧深度等于數(shù)組長(zhǎng)度后是直接返回false的，當(dāng)然根據(jù)實(shí)際的需求，你也可以對(duì)現(xiàn)有數(shù)組進(jìn)行擴(kuò)容，然后將原棧中元素放入新棧中即可。如：

/**
     * 壓棧，如果棧深度超出數(shù)組長(zhǎng)度，將數(shù)組擴(kuò)大1.5倍
     * @param obj
     * @return
     */
    public boolean push1(Object obj){
        if (size >= maxCapacity){
            maxCapacity = maxCapacity * 3 / 2;
            Object[] newStack = new Object[maxCapacity];
            System.arraycopy(data,0,newStack,0,size);
            Arrays.fill(data,null);
            data = newStack;
        }
        data[++top] = obj;
        size++;
        return true;
    }

出棧

/**
     * 從棧中彈出數(shù)據(jù)
     * @return
     */
    public Object pop(){
        if (size <= 0) return null;
        size--;
        Object old = data[top];
        data[top--] = null;
        return old;
    }

出棧操作將棧頂元素?cái)S為null，然后將棧頂指針往下移動(dòng)一位即可，很簡(jiǎn)單。

查看棧頂

/**
     * 查看數(shù)據(jù)
     */
    public Object peek(){
        if (isEmpty()) return null;
        return data[top];
    }

這個(gè)方法更是簡(jiǎn)單到令人發(fā)指，只是查看棧頂元素，并沒(méi)有將棧頂元素刪除。

清空棧

/**
     * 清空棧數(shù)據(jù)
     */
    public void clear(){
        while (top > -1){
            data[top--] = null;
        }
        size = 0;
    }

棧的基本操作差不多包包含在里面了，代碼實(shí)現(xiàn)起來(lái)就是這么簡(jiǎn)單。另外，另一種基于鏈表的棧我就不再這里說(shuō)了，因?yàn)橐彩呛芎?jiǎn)單的，這是棧限定對(duì)鏈表的操作只能是操作鏈表頭部。

以上就是關(guān)于“Java棧數(shù)據(jù)結(jié)構(gòu)詳解”的介紹，大家想了解更多相關(guān)知識(shí)，可以關(guān)注一下動(dòng)力節(jié)點(diǎn)的Java堆棧教程，內(nèi)容全面，通俗易懂，適合沒(méi)有基礎(chǔ)的小伙伴學(xué)習(xí)，希望對(duì)大家能有所幫助哦。