java初步学习之队列

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

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

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;

    }

}