Queue 인터페이스

Queue 인터페이스란?

Queue(큐)

Queue Interface는 선형 자료구조로 순서가 있는 데이터를 기반으로 선입선출(FIFO, First In First Out)을 위해 만들어진 인터페이스이다. (Class 아님)

 

가장 앞쪽은 head(헤드)이고, 가장 뒷쪽은 tail(꼬리)라고 부른다.

 

head에 있던 게 삭제되고, 삽입시 tail쪽으로 삽입된다.

즉 1,2,3,4 순으로 데이터를 넣으면 꺼낼 때 넣은 순서대로 1,2,3,4로 나오는 구조라는 것이다.

---

Deque(덱)

Queue를 상속하고 있는 Deque(덱)이라는 Interface도 있다.

Queue는 한쪽 방향으로만 삽입과 삭제가 가능하지만 Deque는 Double-ended Queue라는 의미로 양쪽에서 가능하다.

 

Queue와 마찬가지로 앞쪽은 head, 뒤쪽은 tail이라 명칭하지만, 양방향으로 삽입 및 삭제가 가능하므로

 

Stack의 성질과 Queue의 성질을 모두 가지고 있는 자료구조이다.

(LIFO - Last In First Out / FIFO - First In Last Out)

 

Queue 선언관련해서 나오겠지만, Queue 선언때문에 알아야 하는 Interface 이다.

 

2025.03.30 - [IT] - 왜 LinkedList를 통해 Queue Interface를 선언 하는가?(class 아님 주의)

---

 

Queue Interface에 정의된 메서드

---

Deque Interface에 정의된 메서드

---