[자료구조]큐

큐

FIFO(First-In-First-Out) 순서대로 처리된다
매표소 앞에 서 있는 사람들을 생각하면 된다

너비 우선 탐색(breadth-first search), 캐시를 구현하는 경우에 사용
예를 들어 노드를 하나 처리할 때마다 해당 노드와 인접한 노드들을 큐에 다시 저장해서 노드를 접근한 순서대로 처리할 수 있게 된다

큐 연산

• enqueue(item) : item을 리스트의 끝부분에 추가한다
• dequeue() : 리스트의 첫 번째 항목을 제거한다
• peek() : 큐에서 가장 위에 있는 항목을 반환한다
• isEmpty() : 큐가 비어 있는지 확인 비어 있다면 true 반환

큐 구현

typescript