資料結構之隊列的實現（JAVA）

標籤：

    StackElement請看棧的實現

       

package com.lip.datastruture.stack;public class Queue<T>{private StackElement<T> obj;//儲存資料private int size;// 元素個數public Queue(){this.size = 0;}// 入隊列public boolean enQueue(T data){if (data != null){StackElement<T> tempElement = obj;if (obj != null){while (obj.getNextElement()!= null){obj = obj.getNextElement();}obj .setNextElement(new StackElement<T>(data));obj=tempElement;}else               obj=new StackElement<T>(data);this.size++;return true;}return false;}// 出隊列public boolean deQueue(){if (this.size > 0){this.obj = this.obj.getNextElement();this.size--;return true;}return false;}// 得到第一個入隊列的元素public T getFirst(){if (obj != null)return obj.getData();return null;}// 得到最後一個入隊列的元素public T getLast(){StackElement<T> tempElement = obj;if (tempElement != null){while (tempElement.getNextElement() != null){tempElement = tempElement.getNextElement();}return tempElement.getData();}return null;}public int size(){return this.size;}public static void main(String[] args){Queue<Integer> queue = new Queue<Integer>();for (int i = 0; i < 20; i++){queue.enQueue(i);}System.out.println("First:" + queue.getFirst());System.out.println("Last:" + queue.getLast());System.out.println("Size" + queue.size());for (int i = 0; i < 20; i++){System.out.println(queue.getFirst());queue.deQueue();}}}

運行結果：

    

資料結構之隊列的實現（JAVA）