2025-07-28 02:37
Status:
Tags: 자료구조
큐
FIFO 원칙에 따라 작동하는 자료구조 대기열을 생각하면 됨
한쪽 끝에서는 삽입만 가능하고 다른쪽에서는 삭제만 가능 rear 에서는 삽입만, front 에서는 삭제만
- 배열 : 연속된 메모리 공간, 고정 크기
- 연결 리스트: 각 노드가 데이터와 다음 주소 포함, 동적 크기
기본 연산
- 삽입 (enqueue): 큐의 rear에 삽입, O(1)
- 삭제 (dequeue): 큐의 front에서 삭제 및 반환, O(1)
- peek/front (조회): O(1)으로 조회
deque: 양쪽 끝에서 삽입, 삭제 가능 자료구조
파이썬에서 큐를 사용할 때 쓰는 라이브러리 전체 코드
- 삽입: append
- 삭제: popleft
- 조회: 인덱스 접근
- 왼쪽 삽입: appendleft
- 오른쪽 제거: pop
우선순위 큐를 구현할때는 힙 을 사용
References
깊이 우선 탐색 큐(Queue) 자료구조 완벽 핸드북 큐의 기본 연산과 Python deque 매칭 정리 힙