목록2025/07 (1)

YunDev

[자료구조] 큐

1. 큐란 무엇인가?큐(Queue)는 선입선출(FIFO) 방식으로 데이터를 처리하는 자료구조입니다. "먼저 들어온 데이터가 먼저 나간다"는 규칙을 따릅니다.🔼 enqueue(item) → 뒤(Rear)에 삽입🔽 dequeue() → 앞(Front)에서 제거👀 peek() → 가장 앞 요소 조회❓ is_empty() → 큐가 비었는지 확인 2. 큐의 주요 연산과 시간복잡도 3. 배열 vs 연결리스트 기반 큐 구현 비교4. 원형 큐(Circular Queue)일반적인 큐는 배열의 앞쪽에서 계속 요소를 제거하면 비어 있는 공간이 생겨 낭비됩니다.이를 해결하기 위해 원형 큐에서는 배열을 환형 구조로 활용하여 공간 낭비 없이 연속적으로 사용합니다.class CircularQueue: def __init..
자료구조와 알고리즘 2025. 7. 10. 00:28
이전 Prev 1 Next 다음