溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

python如何使用數(shù)組實(shí)現(xiàn)棧

發(fā)布時(shí)間：2021-12-04 15:42:27 來源：億速云 閱讀：230 作者：小新 欄目：大數(shù)據(jù)

小編給大家分享一下python如何使用數(shù)組實(shí)現(xiàn)棧，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

使用數(shù)組實(shí)現(xiàn)棧

自己實(shí)現(xiàn)一個(gè)棧，要求這個(gè)棧具有push()、pop()（返回棧頂元素并出棧）、peek() （返回棧頂元素不出棧）、isEmpty()、size()這些基本的方法。

提示：每次入棧之前先判斷棧的容量是否夠用，如果不夠用就用Arrays.copyOf()進(jìn)行擴(kuò)容；

public class MyStack {    private int[] storage;//存放棧中元素的數(shù)組    private int capacity;//棧的容量    private int count;//棧中元素?cái)?shù)量    private static final int GROW_FACTOR = 2;
    //TODO：不帶初始容量的構(gòu)造方法。默認(rèn)容量為8    public MyStack() {        this.capacity = 8;        this.storage=new int[8];        this.count = 0;    }
    //TODO：帶初始容量的構(gòu)造方法    public MyStack(int initialCapacity) {        if (initialCapacity < 1)            throw new IllegalArgumentException("Capacity too small.");
        this.capacity = initialCapacity;        this.storage = new int[initialCapacity];        this.count = 0;    }
    //TODO：入棧    public void push(int value) {        if (count == capacity) {            ensureCapacity();        }        storage[count++] = value;    }
    //TODO：確保容量大小    private void ensureCapacity() {        int newCapacity = capacity * GROW_FACTOR;        storage = Arrays.copyOf(storage, newCapacity);        capacity = newCapacity;    }
    //TODO：返回棧頂元素并出棧    private int pop() {        count--;        if (count == -1)            throw new IllegalArgumentException("Stack is empty.");
        return storage[count];    }
    //TODO：返回棧頂元素不出棧    private int peek() {        if (count == 0){            throw new IllegalArgumentException("Stack is empty.");        }else {            return storage[count-1];        }    }
    //TODO：判斷棧是否為空    private boolean isEmpty() {        return count == 0;    }
    //TODO：返回棧中元素的個(gè)數(shù)    private int size() {        return count;    }
}

驗(yàn)證：

MyStack myStack = new MyStack(3);myStack.push(1);myStack.push(2);myStack.push(3);myStack.push(4);myStack.push(5);myStack.push(6);myStack.push(7);myStack.push(8);System.out.println(myStack.peek());//8System.out.println(myStack.size());//8for (int i = 0; i < 8; i++) {    System.out.println(myStack.pop());}System.out.println(myStack.isEmpty());//truemyStack.pop();//報(bào)錯(cuò)：java.lang.IllegalArgumentException: Stack is empty.

以上是“python如何使用數(shù)組實(shí)現(xiàn)?！边@篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手