목록cs (1)
코드몽키
[Data Structure] 큐(Queue)
Queue큐(Queue)는 대기열에 가장 먼저 추가된 요소가 가장 먼저 제거되는 선입선출(FIFO) 원칙을 따르는 자료구조이다.먼저 삽입된 데이터가 먼저 제거되는 특성을 가진다. 이러한 특징 때문에 큐는 순서 보장, 흐름 제어, 비동기 처리가 필요한 다양한 컴퓨터 시스템에서 핵심적인 역할을 수행한다. ADT에서 정의한 큐의 기본연산연산설명시간 복잡도create큐 생성 또는 초기화O(1)enqueue큐의 뒤(rear)에 요소 삽입O(1)dequeue큐의 앞(front)에서 요소 제거 후 반환O(1)peek큐의 앞(front) 요소 확인O(1)isEmpty큐가 비어있는지 확인O(1)isFull큐가 가득찼는지 확인(배열 기반)O(1) 큐는 두 개의 포인터(인덱스)를 기반으로 동작한다.Front는 큐에서 데..
Data Structure
2025. 8. 13. 23:32