Linkedlist實現堆棧

爲什麼linkedlist能夠實現堆棧呢?
因爲linkedlist是一個鏈表式的集合,它提供了第一個最後一個的方法
  
爲什麼堆棧要用第一個和最後一個的方法呢?
因爲堆棧新進入對象爲第一個,但是它的位置按壓棧順序排序,用第一個的方法來實現入棧和出棧


定義好pop(),push()方法 在main方法裏面增加值時直接調用

如java代碼:

public class demo01 {
	/**
	 * LinkedList堆棧
	 */
	
	static LinkedList lkl=new LinkedList();
	//第一個

	public void push(Object o) {
		lkl.addFirst(o);
	 
	}
	
	public void pop() {
		lkl.removeFirst();
	}
	
	public static void main(String[] args) {
		//直接調用類 類點方法來進行操作
		demo01 d=new demo01();
		//入棧
		d.push("a");
		d.push("b");
		d.push("c");
		d.push("d");
		d.push("e"); 
		//出棧 是棧頂元素
		d.pop();
		for (Object o : lkl) {
			System.out.println(o);
		}
		
	        } 
	        }

結果顯示爲:


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章