堆疊、佇列資料結構的特點
阿新 • • 發佈：2018-12-31
堆疊資料結構儲存特點：先進後出，後進先出。
佇列資料結構的儲存特點：先進先出，後進後出。
package com.cn.linkedList;import java.util.LinkedList;/*** Author：Liu Zhiyong* Version：Version_1* Date：2016年7月15日15:49:42* Desc：* 1.棧：主要是用於實現堆疊資料結構的儲存方式。* 先進後出* push()* pop()* 2.佇列：主要是為了讓你們可以使用LinkedList模擬佇列資料結構的儲存方式。* 先進先出* offerA()* poll()** 需求：使用LinkedList實現堆疊資料結構的儲存方式與佇列的資料結構儲存方式。*///使用LinkedList模擬堆疊的資料結構儲存方式classStackList{LinkedList list;publicStackList(){list =newLinkedList();}//進棧publicvoid add(Object o){list.push(o);}//出棧（彈棧），把元素刪除並返回publicObject pop(){return list.pop();}//獲取元素個數publicint size(){return list.size();}}//使用LinkedList模擬佇列的資料結構儲存方式classTeamList{LinkedList list;publicTeamList(){list =newLinkedList();}publicvoid add(Object o){list.offer(o);}publicObject remove(){return list.poll();}publicint size(){return list.size();}}publicclassDemo1{publicstaticvoid main(String[] args){TeamList list =newTeamList();list.add("李嘉誠");list.add("馬雲");list.add("王健林");for(inti=0; i<list.size(); i++){//注意這裡的list.size()大小在變化。。System.out.println(list.remove());}while(list.size()>0){System.out.println(list.remove());}// System.out.println(list.pop());// System.out.println(list.pop());// System.out.println(list.pop());// System.out.println(list.pop());}}