4(0320) - 큐와 원형큐

 

 

 

 

선형 큐에서는 dequeue 를 했을 때 메모리 공간의 낭비가 생길 수 있다.

 

 

 

과제. front 가 rear 보다 클 때 데이터 삽입 방법 중 2개가 있는데 그 중 하나는 

 

for (int i = front; i < (QUEUE_SIZE * size); i++) 
    temp[i - front] = queue[i];
for (int i = 0; i < (rear + 1); i++) 
    temp[QUEUE_SIZE * size - (rear + 1) + i] = queue[i];
front = 0;
rear = QUEUE_SIZE * size - 1;

 

이고

 

다른 하나는 배열의 크기를 2배로 늘린다음 데이터를 삽입하는 방법을 코드로 작성해서 과제로 제출

실행결과 3개 이상 제출