1. 定義
棧（stack）筒主，是一種線性存儲結構象对，它有以下幾個特點：
- 棧中數據是按照"后進先出（LIFO, Last In First Out）"方式進出棧的沈善。
- 向棧中添加/刪除數據時，只能從棧頂進行操作炼绘。
棧通常包括的三種操作：push嗅战、peek、pop俺亮。
- push -- 向棧中添加元素驮捍。
- peek -- 返回棧頂元素。
- pop -- 返回并刪除棧頂元素的操作脚曾。
2. 簡單實現
public class GeneralArrayStack<T> {
private static final int DEFAULT_SIZE = 12;
private T[] mArray;
private int count;
public GeneralArrayStack(Class<T> type) {
this(type, DEFAULT_SIZE);
}
public GeneralArrayStack(Class<T> type, int size) {
// 不能直接使用mArray = new T[DEFAULT_SIZE];
mArray = (T[]) Array.newInstance(type, size);
count = 0;
}
// 將val添加到棧中
public void push(T val) {
mArray[count++] = val;
}
// 返回“棧頂元素值”
public T peek() {
return mArray[count - 1];
}
// 返回“棧頂元素值”东且，并刪除“棧頂元素”
public T pop() {
T ret = mArray[count - 1];
mArray[count - 1] = null; /* to let gc do its work */
count--;
return ret;
}
// 返回“棧”的大小
public int size() {
return count;
}
// 返回“棻炯ィ”是否為空
public boolean isEmpty() {
return size() == 0;
}
// 打印“椛河荆”
public void printArrayStack() {
if (isEmpty()) {
System.out.printf("stack is Empty\n");
}
System.out.printf("stack size()=%d\n", size());
int i = size() - 1;
while (i >= 0) {
System.out.println(mArray[i]);
i--;
}
}
}
測試:
public static void main(String[] args) {
GeneralArrayStack<String> stack = new GeneralArrayStack<>(String.class, 5);
for (int i = 0; i < 5; i++) {
stack.push("this is " + i);
}
System.out.println("棧頂:" + stack.peek());
String pop = stack.pop();
System.out.println("取出的棧頂元素:" + pop);
stack.printArrayStack();
}
結果:
棧頂:this is 4
取出的棧頂元素:this is 4
stack size()=4
this is 3
this is 2
this is 1
this is 0
