[Algorithm] 자료구조 - 큐 (Queue)

 

큐 (Queue)

---

선입 선출 (FIFO, First-In-First-Out) 형태의 자료 구조

먼저 추가한 원소가 먼저 제거된다

 

 

큐의 사용

---

1. 공유 자원 접근 (예 : 프린터)

2. 멀티 프로그래밍

3. 메시지 큐

4. 그래프와 트리의 너비 우선 탐색(BFS, Breadth First Search)

 

 

큐의 API와 시간 복잡도

---

- Add(k) : 큐의 맨 뒤쪽에 새 원소 k를 추가

- Remove() : 큐의 맨 앞 원소 값을 반환한 후, 삭제

- Front() : 큐의 맨 앞 원소의 값을 반환

- Size() : 큐의 원소 개수를 반환

- IsEmpty() : 큐가 비었으면 1을 반환

> 큐의 모든 연산은 시간 복잡도가 O(1)

 

 

💡 자료 구조 : codesyun.tistory.com/106

[Algorithm] 자료 구조(Data Structure) 란?