黑马程序员技术交流社区

标题: 队列 [打印本页]

---

作者: 暴雨    时间: 2016-6-7 23:34
标题: 队列
public class Queue<Item> {
        private Node first;
        private Node last;
        private int N;
       
       
        private class Node{
                Item item;
                Node next;
        }
       
        public boolean isEmpty(){
                return first == null;       
        }
        public int size(){  return N; }
       
        public void enqueue(Item item){
                Node oldlast = last;
                last = new Node();
                last.item=item;
                last.next=null;
               
                if(isEmpty()) first=last;
                else oldlast.next=last;
                N++;
            
        }
       
        public Item dequeue(){
                Item item = first.item;
                first=first.next;
                if(isEmpty()) last=null;
                N--;
                return item;
        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2