用陣列實現棧

用陣列實現棧，設定三個屬性

1、maxsize 用來記錄這個陣列實現的棧能存放多少個資料

2、long stackarray 定義乙個陣列棧

3、top 記錄棧頂

方法有

1、有參建構函式，建立乙個棧，引數是棧的大小

2、push方法，壓入乙個數字

3、pop方法，彈出棧頂的乙個數字

4、peek方法，檢視棧頂的數字

5、isempty(),isfull()判斷是不是空的棧和棧滿了沒有

/**

* description:用陣列實現棧
* @author
李弘昊2023年10月29日 */
class
stackx
public
void push(long j) //
put item on top of stack
public
long pop() //
take item from top of stack
public
long peek() //
peek at top of stack
public
boolean isempty() //
true if stack is empty
public
boolean iffull() //
true if stack is full
}public
class}}

我們用陣列實現棧要先規定棧的大小，棧還可以用鍊錶實現，用鍊錶實現可以不先規定棧的容量。

用陣列實現棧

用陣列表示棧 選擇用陣列表示棧內容必須預先估計棧的最大容量。在j a中，陣列一旦建立，其大小是無法改變的，而陣列設定過大可能會浪費大量記憶體，設定過小又可能會溢位。所以我們希望能夠動態調整陣列a i 的大小，使得它既足以儲存所有元素，又不至於浪費過多的空間。首先，實現乙個方法將棧移動到另乙個大小不同...

java用陣列實現棧

棧是一種先進後出的資料結果 只能在一端 稱為棧頂 top 對資料項進行插入和刪除。stacktest package ch04 public class stacktest system.out.println isfull stack.isfull while stack.isempty clas...

用java陣列實現棧

棧是一種常見的資料結構。如果用一句話來概括棧的特點，估計大部分同學都能脫口而出 後進先出，即先進來的元素儲存在棧的最底部，新來的元素則在棧頂堆積，直到棧滿為止 而取元素的時候，只能從棧頂取，直到棧空為止。整個過程，與摞書的過程很類似 放書的時候都是摞在最上面，取書的時候也是從最上面開始取。要想取出下...