1. 큐(Queue)
- 큐는 줄을 서서 기다리다, 대기행렬 이라는 뜻이다
- FIFO(First In First Out) 또는 LILO(Last In Last Out) 구조이다
- 먼저 저장한 데이터를 먼저 꺼내는 구조이다
- 순차적으로 출력되는 구조이다
- 링크드리스트에 적용하기에 적합하다
- enqueue 는 큐에 데이터를 넣는 것으로 add 메서드를 사용한다
- dequeue 는 큐에 데이터를 꺼내는 것으로 poll 메서드를 사용한다
2. 큐 메서드
- add(): 큐에 데이터를 추가할 수 있어야 합니다.
- poll(): 가장 먼저 추가된 데이터를 큐에서 삭제하고 삭제한 데이터를 리턴해야 합니다.
- size(): 큐에 추가된 데이터의 크기를 리턴해야 합니다.
- peek(): 큐에 가장 먼저 추가된 데이터를 리턴해야 합니다.
- show(): 큐에 들어있는 모든 데이터를 String 타입으로 변환하여 리턴합니다.
- clear(): 큐에 들어있는 모든 데이터를 삭제합니다.
- ArrayList로 Queue를 사용할 때 add, pull 이외에 필요한 메서드를 어떻게 구현할 수 있나요?
- Java의 배열로 Queue를 구현했을때 어떤 단점이 존재할까요?
- 원형 큐 (Circular Queue)