[7] 큐 ⑤ 응용 : 배열로 구성된 원형 큐 ADT 구현
2024. 5. 22.
[ 문제 1-큐 ] 배열로 구성된 원형 큐를 위한 삽입, 삭제 프로그램을 작성하시오.◦ 주요 전략 : 본 문제의 원형 큐에서는 포화 상태와 공백 상태를 구분하기 위해 한 자리를 비워둠. - front, rear, 배열의 초기 값은 0 - 삽입 시 rear 값을 하나 증가시킨 후 데이터를 큐에 삽입 (출력 예시 1 참고) - 삭제 시 front 값을 하나 증가시킨 후 front가 가리키는 데이터를 삭제 - front = rea r면 공백 상태로 정의하고, front가 rear보다 하나 앞에 있으면 포화 상태로 정의함 ※ 주의 주교재가 제시하는 전략에서는 front와 rear가 각각 큐의 맨 앞과 맨 뒤의 원소 위치를 직접 가리키는 방식으로 정의되어 있으나 위 전략은 front가 맨 앞 원소 위치보다 ..
