javascript - 큐(queue)
큐(queue) 데이터 컬렉션을 처리하는 데 사용되는 또 다른 추상 데이터 유형(ADT)입니다. 큐는 컴퓨터과학에서 흔히 사용되는 자료구조 중 하나입니다. 큐는 특정한 규칙에 따라 항목들을 추가하거나 제거하는 리스트와 유사합니다. 이러한 규칙은 선입선출(FIFO, First In First Out)입니다. 즉, 가장 먼저 큐에 추가된 항목이 가장 먼저 제거됩니다. enqueue: 큐의 끝에 항목을 추가합니다. dequeue: 큐의 맨 앞에 있는 항목을 제거하고 반환합니다. front: 큐의 맨 앞에 있는 항목을 조회합니다. 큐에서 항목을 제거하지는 않습니다. isEmpty: 큐가 비어 있는지 확인합니다. size: 큐에 있는 전체 항목 수를 반환합니다. class Queue { constructor() ..
알고리즘/기본개념
2023. 6. 23. 09:01
