[자료구조] Queue(큐) with Java

Queue(큐)

• FIFO (First In First Out) 형태를 가지는 자료구조.
• 데이터가 입력되는 순서대로 처리되어야 하는 상황에서 사용.

 

코드

/* LinkedList로 구현한 Queue */
import java.util.LinkedList;

// Queue ADT
public interface Queue<E> {
    public void enqueue(E e);
    public E dequeue();
    public int size();
}

class LinkedListQueue<E> implements Queue<E> {
    LinkedList<E> queue;

    public LinkedListQueue() {
        this.queue = new LinkedList<E>();
    }

    public void enqueue(E e) {
        this.queue.add(e);
    }

    public E dequeue() {
        E e = this.queue.getFirst();
        this.queue.removeFirst();
        return e;
    }

    public int size() {
        return this.queue.size();
    }
}

class Test3 {
    public static void main(String[] args) {
        LinkedListQueue<String> queue = new LinkedListQueue<>();
        queue.enqueue("A");
        queue.enqueue("B");
        queue.enqueue("C");

        System.out.println("Size: " + queue.size());

        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
        System.out.println(queue.dequeue());
    }
}

 

실행 결과

Size: 3
A
B
C

 

 

 

2024.09.02 - [Java] - [Java] 14. Collections Framework

[Java] 14. Collections Framework

 

---

 

출처: https://github.com/gikpreet/class-programming_with_java/tree/master

GitHub - gikpreet/class-programming_with_java