728x90 반응형 circular queue1 [자료구조] 5. 큐(Queue) 5. 큐(Queue) 정의FIFO(First In First Out) 구조를 가진 자료구조먼저 들어온 데이터가 먼저 나가는 방식(줄을 서는 것처럼 순서대로 처리) 종류기본 큐 : 선형적으로 데이터를 삽입하고 삭제하는 방식원형 큐(Circular Queue) : 배열의 끝과 시작이 연결된 형태로, 배열의 공간을 지속적으로 재활용우선순위 큐(Priority Queue) : 각 요소에 우선순위가 부여되어 우선순위가 높은 요소부터 삭제됨 기본 구조요소앞(Front, Head), 뒤(Back, Rear, Tail) 특징 FIFO(First In First Out) 구조동적 크기 변화 : 큐는 동적으로 크기가 변할 수 있으며단 방향 데이터 흐름 : 데이터는 한 방향으로만 흐르고, 삽입은 뒤에서, 삭제는 앞에.. 2024. 11. 11. 이전 1 다음 728x90 반응형
