circular queue (1) 썸네일형 리스트형 [자료구조] 원형 큐 Circular Queue What is Circular Queue? 원형 큐는 잘못된 포화 상태 인식을 방지하는 보다 효과적인 큐로서 1차원 배열의 처음과 끝이 서로 연결되었다고 본다. 인덱스도 이에 따라 변경, %(나머지) 연산 사용 잘못된 포화 상태 인식이란, 큐에서 삽입과 삭제를 반복하면서 앞부분에 빈자리가 있어도 rear = n-1 상태이면 포화상태로 인식하고 더 이상의 삽입을 수행하지 않는 것이다. 원형 큐는 전단과 후단을 관리하기 위한 2개의 변수가 필요하다. 두 변수의 값 증가시 % M 사용, M은 큐의 크기 front: 첫번째 요소 하나 앞의 인덱스 : front = (front+1) % M rear: 마지막 요소의 인덱스 : rear = (rear+1) % M 공백상태와 포화상태 공백상태 : front == re.. 이전 1 다음
