728x90 자바 큐 구현1 [자료구조] 큐(Queue) 자료구조, 큐(Queue)에 대해 알아보기 Queue의 구조와 특징 큐는 추상자료형 중 하나입니다. 큐의 주요 작업은 큐의 뒤쪽에 요소를 추가하는 Enqueue와 큐의 앞쪽에 요소를 제거하는 Dequeue로 나뉩니다. 선입선출(First In First Out) 구조를 가짐 가장 먼저 들어온요소가 가장 먼저 제거됨 Queue 의 종류 큐에는 2가지 종류가 있습니다. 바로 선형큐와 환형큐입니다. 1.선형큐(Linear Queue)선형큐는 큐의 가장 기본 형태입니다. 요소들은 선형적으로 정렬돼있음고정된 크기를 갖고 있음요소를 제거한 후 재사용 하지 못하는 underflow 문제가 발생할 수 있음 2.환형(Circular Queue) 환형큐는 선형 큐의 한계를 극복하기 위해 설계된 형태입니다.. 2024. 4. 30. 이전 1 다음 728x90
