java初步学习之队列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/liyangxueit/article/details/50805990

队列与链表相似，都是线性数据结构，实际队列是链表的子类。队列在处理数据遵循的是“先进先出”的原则，数据从队列尾部进入，从队列头出去。

重要的一点是，队列中的数据处理只能在队列的头部尾部进行，较之链表稍显不灵活。以下是我从自学教材中截取的一段代码，细细分析有助于对队列知识点的认识。

class Queue extends LinkList{      //队列是链表的子类
    boolean isEmpty(){
        if(m_FirstNode==null)
            return true;
        else
            return false;
    }
    void enQueue(int data)          //数据进入队列的操作
    {
        Node next=m_FirstNode;    
        if(m_FirstNode==null)
            m_FirstNode=new Node(data);   //如果该队列是空队列，那么直接就在队列头添加数据
        else
        {
            while(next.getnext()!=null)
                next=next.getnext();                //遍历到队列尾部
            next.setnext(new Node(data));    //添加新数据（新结点）
        }
        }

    int deQueue(){       //数据出队列的操作
    int data;
    if(!isEmpty())        //数据出队列只需在队列头部进行操作即可
    {
        data=m_FirstNode.getdata();
        m_FirstNode=m_FirstNode.getnext();   //第一个结点指向下一个结点
        return data;
    }
    else
        return -1;
    }
}