공부방

원형 큐 초기 공백 상태 front=rear=0 Index의 순환 front와 rear의 위치가 배열의 마지막 인덱스인 n-1을 가리킨 후, 그 다음에는 논리적 순환을 이루어 배열의 처음 인덱스인 0으로 이동해야함 이를 위해 나머지 연산자 mod를 사용 front 변수 공백 상태와 포화 상태 구분을 쉽게 하기 위해 front가 있는 자리는 사용하지 않고 항상 빈자리로 둠. 선형 큐 원형 큐 front / rear 가장 첫번째 원소 한 칸 앞 idx / 가장 마지막 원소 초기 값 front->-1 / rear->-1 front->0 / rear->0 가장 첫번째 삽입 원소 idx 0 1 enQueue rear++ arr[rear]->item rear->(rear+1)%arr.length arr[rear]-..

스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 큐의 뒤에서는 삽입만 하고, 큐의 앞에서는 삭제만 이루어지는 구조 선입선출구조(FIFO) 큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입(first in)된 원소는 가장 먼저 삭제(first out)된다. 큐의 시작과 끝이 같다면 큐는 비어 있는 것 머리는 꼬리와 같이 원소를 가리키는 것이 아니라 첫번째 원소 앞에 -1을 처음에는 가리킨다. enQueue->rear++ deQueue->front++ 선형큐 1차원 배열을 이용한 큐 큐의 크기=배열의 크기-size() front : 마지막으로 삭제된 인덱스=배열에서 큐의 첫번째 원소의 idx-1 rear : 저장된 마지막 원소의 인덱스 상태 표현 초기 상태 : front=rear=-1 공백 상..