|
소들을 순회하고 개수를 세는 방법을 적용하였습니다.
원형 큐는 순환 구조를 가지며 큐의 앞과 뒤 포인터를 통해 요소의 개수를 직접 계산할 수 있습니다. 그러므로 get-count 연산은 시간 복잡도가 O(1)로 매우 효율적입니다. 큐의 크기에 관계
|
|
|
unt);
printf(“비었습니다.”);
return count;
}
if(q->front < q->rear){//데이터가 있는 경우ⓐ
for(i=q->front+1; i<=q->rear; i++){
count++;
}
printf(\"원형큐 요소 개수 : %d개\\n\", count);
}
else{//데이터는 있는데 front와 rear의 주소값 나열이 잘못되어 있는
|
|
메뉴펼치기
