App下載

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

脆皮鴨文學愛好者 2021-09-04 17:07:38 瀏覽數(shù) (1747)
反饋

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

棧的要求是:

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

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

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

一個簡單的堆棧實現(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

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



0 人點贊