※ 환형 큐 (Circular Queues) : 정해진 저장 공간을 원 모양으로 돌려가며 이용
- 자료를 생성하는 작업과 그 자료를 이용하는 작업이 비동기적으로(asynchronously) 일어나는 경우 큐를 활용한다
- 자료를 생성하는 작업이 여러 곳에서 일어나는 경우
- 자료를 이용하는 작업이 여러 곳에서 일어나는 경우
- 자료를 생성하는 작업과 그 자료를 이용하는 작업이 양쪽 다 여러 곳에서 일어나는 경우
- 자료를 처리해 새로운 자료 생성하고, 나중에 그 자료를 또 처리해야 하는 작업인 경우
유의점으로는 큐가 가득 차게 될 경우 => 더이상 원소를 넣을 수 없다
이를 위해 큐에 데이터 원소가 가득 차 있는지 확인 할 수 있는 isFull() 연산이 있음
'기타 > What I Learned' 카테고리의 다른 글
| [자료구조&알고리즘] 트리 (0) | 2021.10.06 |
|---|---|
| [자료구조&알고리즘] 우선순위 큐 (0) | 2021.10.05 |
| [자료구조&알고리즘] 큐 (0) | 2021.10.03 |
| [자료구조&알고리즘] 후위 표기 수식 계산 (0) | 2021.10.02 |
| [자료구조&알고리즘] 수식의 후위 표기법 (0) | 2021.10.01 |