java实现链队列

1.链队列的优势劣势

链队列的长度是动态增长的

需要消耗空间用来存放指针

2.链队列的实现 //外部类不能直接调用内部类属性

1.入队列操作，采用内部类的方式，内部类是结点类Node，定义了next和data数据域。外部类是链队列类，定义了头指针top和尾指针rear,定义了count用来记录队列中元素个数。进行入队列操作时候要判断是不是第一次入队列，第一次入队列要将top和rear都指向当前结点。如果不是第一次入队列，那么top指针不移动，rear.next代表的是上一个结点的指针域，将新入队列的结点的首地址赋值给rear.next,此时上一个结点和当前新插入的结点就连接起来了；最后移动rear指针，rear指向当前插入结点。

2.出队列操作：此时要判断队列是否为空，如果不为空则移动top指向下一个结点。这里的注意要点是需要定义一个中间变量存放当前top的值用来返回出队列的值。

package Queue;
/**
* @类名  LinkQueue.java
* @作者       修仙小华
* @版本  V1.0
* @日期  2019年7月26日-下午1:16:46
* @描述  
* *队列是一种逻辑结构，队列的链式实现
*/
public class LinkQueue {
    Node top;
    Node rear;
    int count=0;
    /**
     * 入队列
     */
    public void push(String data) {
        Node node=new Node(data);
        if (top==null) {
            top=node;
            rear=node;
        }else {
            rear.next=node;
            rear=node;
        }
        count++;
    }
    /**
     * 出队列
     */
    public String pop() {
        if (top==null) {
            return null;
        }else {
            Node temp=top;
            top=top.next;
            this.count--;
            return temp.data;
        }
    }
    
    
    
    class Node{
        public String data;
        Node next;
        /**
         * 有参构造和无参构造
         */
        public Node() {
            
        }
        public Node(String data) {
            this.data=data;
        }
        
    }
}

测试类：

public class LinkQueueText {
    public static void main(String[] args) {
        LinkQueue link=new LinkQueue();
        link.push("张三");
        link.push("李四");
        link.push("王二");
        link.push("麻子");
        link.push("狗帅");
        System.out.println(link.pop());
        System.out.println(link.pop());
        System.out.println(link.pop());
        System.out.println(link.count);
    }

}