在 Java 中使用數(shù)組實(shí)現(xiàn)堆棧

這篇文章展示了如何使用數(shù)組實(shí)現(xiàn)堆棧。

棧的要求是：

1) 棧有一個(gè)構(gòu)造函數(shù)，它接受一個(gè)數(shù)字來初始化它的大小，

2) ?？梢匀菁{任何類型的元素，

3) 棧有一個(gè) push() 和一個(gè) pop() 方法。

一個(gè)簡單的堆棧實(shí)現(xiàn)

public class Stack<E> {
	private E[] arr = null;
	private int CAP;
	private int top = -1;
	private int size = 0;
 
	@SuppressWarnings("unchecked")
	public Stack(int cap) {
		this.CAP = cap;
		this.arr = (E[]) new Object[cap];
	}
 
	public E pop() {
		if(this.size == 0){
			return null;
		}
 
		this.size--;
		E result = this.arr[top];
		this.arr[top] = null;//prevent memory leaking
		this.top--;
 
		return result;
	}
 
	public boolean push(E e) {
		if (isFull())
			return false;
 
		this.size++;
		this.arr[++top] = e;
 
		return true;
	}
 
	public boolean isFull() {
		if (this.size == this.CAP)
			return false;
		return true;
	}
 
	public String toString() {
		if(this.size==0){
			return null;
		}
 
		StringBuilder sb = new StringBuilder();
		for(int i=0; i<this.size; i++){
			sb.append(this.arr[i] + ", ");
		}
 
		sb.setLength(sb.length()-2);
		return sb.toString();	
	}
 
	public static void main(String[] args) {
 
		Stack<String> stack = new Stack<String>(11);
		stack.push("hello");
		stack.push("world");
 
		System.out.println(stack);
 
		stack.pop();
		System.out.println(stack);
 
		stack.pop();
		System.out.println(stack);
	}
}

輸出：

hello, world
hello
null

這個(gè)例子在“Effective Java”中使用了兩次。首先，堆棧示例用于說明內(nèi)存泄漏。其次，這個(gè)例子是用來說明我們什么時(shí)候可以抑制未經(jīng)檢查的警告。