Queue Java 코드

Queue

선입선출(First in First out) 즉 먼저 들어간 데이터가 먼저 나오는 자료구조

Java 코드

public class Queue{
    Node head;
    Node tail;
 
    public Queue(){
        head = null;
        tail = null;
    }
    
    public void enQueue(int data){
        Node item = new Node(data);
        if(head == null){
            head = item;
            tail = head;
        }
        else{
            tail.next = item;
            tail = tail.next;
        }
    }
 
    public int deQueue(){
        if(head == null) return -1;
        Node item = head;
        head = head.next;
        return item.data;
    }
}