Java实现链式队列

是“后进先出”(LIFO,Last InFirst Out)的数据结构,与之相反,队列是“先进先出”(FIFO,First InFirst Out)的数据结构
队列的作用就像售票口前的人们站成的一排一样:第一个进入队列的人将最先买到票,最后排队的人最后才能买到票
在计算机操作系统或网路中,有各种队列在安静地工作着。打印作业在打印队列中等待打印。当敲击键盘时,也有一个存储键盘键入内容的队列,如果我们敲击了一个键,而计算机又暂时在做其他事情,敲击的内容不会丢失,它会排在队列中等待,直到计算机有时间来读取它,利用队列保证了键入内容在处理时其顺序不会改变
栈的插入和删除数据项的命名方法很标准,成为push和pop,队列的方法至今也没有一个标准化的方法,插入可以称作put、add或enque等,删除可以叫作delete、get、remove或deque等

/**
        * 链式队列
        * front:指向的是链表的头节点
        * rear:永远指向的是末尾节点
        * @param 
 */
class LinkQueue{
    // 构造函数  offer  poll  peek   empty   size
    private Entry front; // 队头
    private Entry rear;
    private int count; // 记录链表节点的个数

    public LinkQueue(){
        front= new Entry<>(null, null);
    }

    public void offer(T val) {
        Entry node = front;
        while(node.next != null){
            node = node.next;
        }
        node.next = new Entry<>(val, null);
        count++;
    }

    public T poll() {
        if(empty())
            return null;
        T val = front.next.data;
        front.next = front.next.next;
        count--;
        return val;
    }

    public T peek() {
        if(empty())
            return null;
        return front.next.data;
    }

    public boolean empty(){
        return front.next == null;
    }

    public int size(){
        return this.count;
    }

    static class Entry{
        T data;
        Entry next;

        public Entry(T data, Entry next) {
            this.data = data;
            this.next = next;
        }
    }
}


public class LinkQueueTest {
    public static void main(String[] args) {
        LinkQueue ls = new LinkQueue<>();
        ls.offer(23);
        ls.offer(21);
        ls.offer(56);
        ls.offer(84);

        System.out.println(ls.peek());

        System.out.println(ls.size());

        while(!ls.empty()){
            System.out.print(ls.poll() + " ");
        }

        System.out.println();
    }
}

运行结果:
23
4
23 21 56 84

你可能感兴趣的:(java,队列,链表)