[DS] Queue (큐)

Queue (큐)

정의

- 한쪽 끝에서는 원소들의 삭제만, 반대쪽 끝에서는 원소들의 삽입만 수행되는 제한 조건을 가지는 자료 구조

- 선입선출(FIFO: First In, Firtst Out)

- circular queue (원형 큐): 처음과 끝이 연결된 큐

용어

- front: 삭제가 일어나는 앞부분

- rear: 삽입이 일어나는 뒷부분

- enqueue: front에 새로운 원소를 삽입하는 것

- dequeue: rear로부터 한 원소를 제거하는 것

구현

- 일반 큐: 링크드 리스트

- 원형 큐: 배열

- 원형 큐: 링크드 리스트

내용출처