원형큐 장단점

큐 - 선형큐

원형큐를 설명하기 위해서는 큐를 다시 한번 되짚어 볼 필요가 있다. 큐는 FIFO First In First Out 방식으로 먼저 들어온 데이터부터 나간다. 그렇게 선형으로 된 배열로 구성된 큐를 이용하게 되는데, 큐에서 데이터가 나갈 때 마다 배열 뒤에 요소들을 앞으로 옮겨야 한다. 이러한 단점을 해결하기 위해서 나온 것이 원형큐이다.

원형큐

해결방법 배열을 원형으로 만들어 두 요소를 설정한다.
– front: 첫번째 요소 하나 앞의 인덱스
– rear: 마지막 요소의 인덱스

공백상태: front == rear
• 포화상태: front % M==(rear+1) % M
• 공백상태와 포화상태를 구별 방법은?
– 하나의 공간은 항상 비워둠

삶은 소유물이 아니라 순간 순간의 있음이다 영원한 것이 어디 있는가 모두가 한때일뿐. 그러나 그 한때를 최선을 다해 최대한으로 살수 있어야 한다 삶은 놀라운 신비요 아름다움이다. 법정스님 -버리고 떠나기