1. 程式人生 > >java中棧Stack類操作

java中棧Stack類操作

	/**
	 * Stack類
	 * 棧:桶型或箱型資料型別,後進先出,相對堆Heap為二叉樹型別,可以快速定位並操作
	 * Stack<E>,支援泛型
	 * public class Stack<E> extends Vector<E>
	 * Stack的方法呼叫的Vector的方法,被synchronized修飾,為執行緒安全(Vector也是)
	 * Stack methods:
	 * push : 把項壓入堆疊頂部 ,並作為此函式的值返回該物件
	 * pop : 移除堆疊頂部的物件,並作為此函式的值返回該物件 
	 * peek : 檢視堆疊頂部的物件,,並作為此函式的值返回該物件,但不從堆疊中移除它
	 * empty : 測試堆疊是否為空 
	 * search : 返回物件在堆疊中的位置,以 1 為基數 
	 * */

操作程式碼為下:

package ca.map;

import java.util.Stack;

public class StackX {
	public static void main(String[] args) {
		stackMethod();
	}
	//stack operate
	public static void stackMethod(){
		//定義一個Integer泛型的Stack
		Stack<Integer> stack = new Stack<Integer>();
		System.out.println("新建棧stack是否為空 : "+(stack.empty() ? "空" : stack.size()));
		//push : 把項壓入堆疊頂部,返回值泛型指定的型別
		//此處將1到5壓入棧中
		stack.push(1);
		stack.push(2);
		stack.push(3);
		stack.push(4);
		stack.push(5);
		System.out.println("將1到5按順序壓入棧中後為:"+stack);
		//empty : 測試堆疊是否為空,size() == 0,返回值boolean
		System.out.println("值為1~5的棧中stack是否為空 : "+(stack.empty() ? "空" : stack.size()));
		//search : 返回物件在堆疊中的位置,以 1 為基數,引數:search(Object o) ,返回值int
		int oStack = stack.search(3);
		System.out.println("查詢棧stack中物件3的位置elementId為 : "+oStack);
		//peek : 檢視堆疊頂部的物件,但不從堆疊中移除它,返回值泛型指定的型別
		int topElement =stack.peek();
		System.out.println("檢視stack的棧頂元素為 : "+topElement);
		System.out.println("peek操作stack後為 : "+stack);
		//pop : 移除堆疊頂部的物件,並作為此函式的值返回該物件,返回值泛型指定的型別
		int oRemove = stack.pop();
		System.out.println("移除stack棧頂的元素為 : "+oRemove);
		System.out.println("pop操作移除stack棧頂元素後為 : "+stack);
	}
}

輸出為:

新建棧stack是否為空 : 空
將1到5按順序壓入棧中後為:[1, 2, 3, 4, 5]
值為1~5的棧中stack是否為空 : 5
查詢棧stack中物件3的位置elementId為 : 3
檢視stack的棧頂元素為 : 5
peek操作stack後為 : [1, 2, 3, 4, 5]
移除stack棧頂的元素為 : 5
pop操作移除stack棧頂元素後為 : [1, 2, 3, 4]

Stack的toString()方法繼承自Vector的toString()方法;

Vector的toString()方法super.toString()繼承自AbstractList繼承自AbstractCollection的toString()方法:

程式碼為:

    public String toString() {
        Iterator<E> i = iterator();
	if (! i.hasNext())
	    return "[]";

	StringBuilder sb = new StringBuilder();
	sb.append('[');
	for (;;) {
	    E e = i.next();
	    sb.append(e == this ? "(this Collection)" : e);
	    if (! i.hasNext())
		return sb.append(']').toString();
	    sb.append(", ");
	}
    }

若集合為空,返回  []

若集合不為空則 [  加上迭代元素 加上 , 最後集合無元素加上 ] eg:[1, 2, 3, 4]