데브허브 | DEVHUB | 자료구조

큐는 먼저 들어온 요소가 먼저 나가는 선입선출(FIFO) 구조를 가지며, 스택(LIFO)과 대조됩니다. 🔄
큐의 주요 작업은 요소를 추가하는 NQ(Enqueue)와 요소를 제거하는 DQ(Dequeue)이며, 두 작업 모두 시간 복잡도가 O(1)입니다. ⏱️
큐는 배열 또는 연결 리스트를 사용하여 구현할 수 있습니다. 🏗️
배열 기반 큐 구현 시, 선형 큐는 요소 제거 후 앞부분의 빈 공간을 재사용하지 못해 비효율적입니다. 🚫
이러한 선형 큐의 단점을 보완하기 위해 원형 큐가 사용되며, front와 rear 포인터가 배열의 끝에 도달하면 처음으로 순환하여 빈 공간을 효율적으로 재사용합니다. ⭕
원형 큐는 capacity, queue 배열, front, rear, size 속성을 가집니다. 📊
is_empty()와 is_full() 메소드는 큐의 상태를 확인하며, 각각 size == 0 및 size == capacity로 구현됩니다. ✅
enqueue 메소드는 큐가 가득 찼는지 확인 후, rear 위치에 요소를 추가하고 rear와 size를 업데이트하며, rear는 나머지 연산자(% capacity)를 통해 순환합니다. ➕
dequeue 메소드는 큐가 비어 있는지 확인 후, front 위치의 요소를 반환하고 front와 size를 업데이트하며, front도 나머지 연산자를 통해 순환합니다. ➖
메소드는 단순히 배열을 순회하는 것이 아니라, 부터 만큼 원형으로 이동하며 요소들을 출력하여 FIFO 순서를 유지합니다. 🖨️

큐는 먼저 들어온 요소가 먼저 나가는 선입선출(FIFO) 구조를 가지며, 스택(LIFO)과 대조됩니다. 🔄
큐의 주요 작업은 요소를 추가하는 NQ(Enqueue)와 요소를 제거하는 DQ(Dequeue)이며, 두 작업 모두 시간 복잡도가 O(1)입니다. ⏱️
큐는 배열 또는 연결 리스트를 사용하여 구현할 수 있습니다. 🏗️
배열 기반 큐 구현 시, 선형 큐는 요소 제거 후 앞부분의 빈 공간을 재사용하지 못해 비효율적입니다. 🚫
이러한 선형 큐의 단점을 보완하기 위해 원형 큐가 사용되며, front와 rear 포인터가 배열의 끝에 도달하면 처음으로 순환하여 빈 공간을 효율적으로 재사용합니다. ⭕
원형 큐는 capacity, queue 배열, front, rear, size 속성을 가집니다. 📊
is_empty()와 is_full() 메소드는 큐의 상태를 확인하며, 각각 size == 0 및 size == capacity로 구현됩니다. ✅
enqueue 메소드는 큐가 가득 찼는지 확인 후, rear 위치에 요소를 추가하고 rear와 size를 업데이트하며, rear는 나머지 연산자(% capacity)를 통해 순환합니다. ➕
dequeue 메소드는 큐가 비어 있는지 확인 후, front 위치의 요소를 반환하고 front와 size를 업데이트하며, front도 나머지 연산자를 통해 순환합니다. ➖
메소드는 단순히 배열을 순회하는 것이 아니라, 부터 만큼 원형으로 이동하며 요소들을 출력하여 FIFO 순서를 유지합니다. 🖨️

로딩 중...

자료구조 - 큐 (배열 기반)

[1부] 표준프레임워크 신규버전 v4.3 검색 기능에 활용된 AWS OpenSearch 알아보기! (김세웅 리더 OpenSearch User Group)

"7월 1일"까지만 무료 [FAB]

React 19 Tutorial - 10 - Conditional Rendering

Gemini CLI in 6 Minutes: Google's Free and Open-Source Coding Assistant

Claude Code 2.0 Agentic Coding: No, other agents aren't even close.

💰📱 How to Make Money with Google AdMob