- 큐는 선입선출 FIFO 방식으로 작동하며, 먼저 들어온 요소가 먼저 나간다. ⏳
- 배열 기반 큐 구현 시 선형 큐는 공간 활용에 비효율적일 수 있다. 🗑️
- 원형 큐는 배열의 처음과 끝을 연결하여 공간을 재사용, 효율성을 높인다. 🔄
front와rear포인터는 큐의 시작과 끝 위치를 추적하는 데 중요하다. 📍- 나머지 연산자(%)는 원형 큐에서 포인터 순환을 구현하는 데 사용된다. ➗
isEmpty와isFull메서드는 큐의 상태를 확인하는 데 필수적이다. 🚦
Recommanded Videos
