[자료구조] 원형 큐를 이용한 큐 ADT
2022. 2. 23.
[ 문제 ] 배열로 구성된 원형 큐를 위한 삽입, 삭제 ADT를 작성하라. front, rear, 배열의 초기 값은 0 삽입 시 rear 값을 하나 증가시킨 후 데이터를 큐에 삽입 (출력 예시 1 참고) 삭제 시 front 값을 하나 증가시킨 후 front가 가리키는 데이터를 삭제 front = rear면 공백 상태로 정의하고, front가 rear보다 하나 앞에 있으면 포화 상태로 정의함 초기 상태에서 맨 처음 삽입되는 위치는 0번이 아니고, 1번이 되어야 함 ※ 연산의 종류는 I (삽입), D (삭제), P (출력) - I 데이터 값 : 원형 큐에 데이터 삽입.(데이터 값은 양수.) - D : 원형 큐에서 원소를 삭제한 후 해당 배열 원소 값을 0으로 치환. - P : 배열 원소 전체를 차례로 화면에..
