队列

队列与栈是很相似的，队列的特点是先进先出，形象的比喻是食堂吃饭时的排队，先排队的先拿到饭菜，先出队

与栈相同，队列也可以用链表或者数组实现，使用数组实现是一般是实现为循环队列，这样不会形成虚假的数组下标异常。

实现思路：

1、队列是先进先出，联想到食堂排队，则是从尾端加入，队头出队，所以需要定位队头front和队尾rear。

2、入队：a、如果队为空则front=newNode；rear=front;b、如果队头与队尾指向同一个节点则rear=newNode；front.next=newNode。c、如果队头和队尾不指向同一节点，则队尾rear.next=newNode;rear=newNode.

3、出队；a、如果队头和队尾指向同一节点则front=null；rear=null；b、如果不指向同一节点则返回队头front的值，front=front.next;

4、读取队头元素；

代码：

package datastu.queue;

public class Node
   
   
    
     {
    Node
    
    
     
      next;
    T value;
    public Node(T value){
        this.value=value;
    }
    public Node(Node
     
     
      
       next, T value) {
        super();
        this.next = next;
        this.value = value;
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((next == null) ? 0 : next.hashCode());
        result = prime * result + ((value == null) ? 0 : value.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Node other = (Node) obj;
        if (next == null) {
            if (other.next != null)
                return false;
        } else if (!next.equals(other.next))
            return false;
        if (value == null) {
            if (other.value != null)
                return false;
        } else if (!value.equals(other.value))
            return false;
        return true;
    }
}
package datastu.queue;

public class Queue
      
      
       
        {
    Node
       
       
         front; Node 
        
          rear; int size = 0; public int getSize(){ return this.size; } public boolean isEmpty(){ return false; } public void enQueue(T value){ Node 
         
           newNode = new Node 
          
            (value); if(front==null){ front = newNode; rear = front; this.size++; return; } if(rear==front){ rear = newNode; front.next=rear; this.size++; return; } Node 
           
             tem = rear; tem.next=newNode; rear = newNode; this.size++; } public T deQueue(){ Node 
            
              tem = front; if(front==null){ return null; } if(rear==front){ rear=null; front=null; this.size--; return tem.value; } front = tem.next; this.size--; return tem.value; } public T peek(){ if(front==null){ return null; } return front.value; } public static void main(String[] args) { Queue 
             
               queue = new Queue 
              
                (); for ( int i = 0; i < 10; i++ ) { queue.enQueue(i); } for(int i= 0;i<10;i++){ System.out.println(queue.deQueue()); } } }