CS 과목(CS科目)/자료 구조(Data Structure)
기술 문서에서 Queue라는 용어를 만났을 때의 주의점
JIN_YOUNG _KIM
2023. 1. 13. 13:47
Queue라고 해서 항상 FIFO를 의미하는 것은 아니다.
EX) Queue라고 쓰여 있다고, 그 실체가 Prioriy Queue인 경우는 FIFO가 아니게 된다.
-> 고로, 기술 문서에서 Queue라는 용어를 만나면, 문맥을 잘 파악을 해서,
1. FIFO를 보장하는 그 Queue인가?
2. 그냥 뭉뚱그려서 Queue라고 한 건지?
를 분별해야 한다.