Queue라고 해서 항상 FIFO를 의미하는 것은 아니다.
EX) Queue라고 쓰여 있다고, 그 실체가 Prioriy Queue인 경우는 FIFO가 아니게 된다.
-> 고로, 기술 문서에서 Queue라는 용어를 만나면, 문맥을 잘 파악을 해서,
1. FIFO를 보장하는 그 Queue인가?
2. 그냥 뭉뚱그려서 Queue라고 한 건지?
를 분별해야 한다.
'CS 과목(CS科目） > 자료 구조(Data Structure)' 카테고리의 다른 글
| DB Index에서 사용되는 B tree(데이터 삽입) (0) | 2023.03.10 |
|---|---|
| Deque(덱) (0) | 2023.01.20 |
| 원형 큐(Circular Queue)를 사용하는 이유!!! (0) | 2023.01.15 |
| Stack, Queue, List, set 등의 자료구조 사용 시 주의 사항 (0) | 2023.01.13 |
| Stack vs Queue(dequeue) 사용이 적절할 때 or 관련 에러(in JAVA) (0) | 2023.01.13 |
