溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下python如何使用數組實現棧，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
自己實現一個棧，要求這個棧具有push()、pop()（返回棧頂元素并出棧）、peek() （返回棧頂元素不出棧）、isEmpty()、size()這些基本的方法。
提示：每次入棧之前先判斷棧的容量是否夠用，如果不夠用就用Arrays.copyOf()進行擴容；
public class MyStack {private int[] storage;//存放棧中元素的數組private int capacity;//棧的容量private int count;//棧中元素數量private static final int GROW_FACTOR = 2;//TODO：不帶初始容量的構造方法。默認容量為8public MyStack() {this.capacity = 8;this.storage=new int[8];this.count = 0;}//TODO：帶初始容量的構造方法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：返回棧中元素的個數private int size() {return count;}}
驗證：
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();//報錯：java.lang.IllegalArgumentException: Stack is empty.
以上是“python如何使用數組實現棧”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
