자료구조 연습문제 풀이

5. 다음 중 원소의 삽입이 한쪽 끝에서만 되도록 제한하는 것을 무엇이라고 하는가? ① shelf ② 큐 ③ 데크 ④ scroll 󰏮 6. 동작이 FIFO (First-In First-Out) 의 형태로 되는 것은? ① 데크 ② 스택 ③ 큐 ④ 리스트 󰏮 먼저 들어온 원소가 먼저 나간다는 뜻이다. 7. 리패킹(repacking)의 용도는? ① 큐가 오버플로우 되었을 때 사용 ② 스택이 오버플로우 되었을 때 사용 ③ 큐가 언더플로우 되었을 때 사용 ④ 스택이 언더플로우 되었을 때 사용 󰏮 다중 스택을 이용하여도 오버플로우가 발생하였을 때, n개의 스택을 사용하여 TOP과 BOTTOM의 이동을 자유롭게 하여 오버플로우를 줄일 수 있는 방법이다. 8. 스택이 저장될 수 있는 원소의 개수가 n 일때 TOP>n의 의미는? ① 스택이 오버플로우 되었다. ② 큐가 오버플로우 되었다. ③ 스택이 꽉 채워져 있다. ④ 큐가 꽉 채워져 있다. 󰏮 최대 저장갯수보다 커버리므로 스택이 꽉 차서 원소가 더 이상 들어갈수 없다는 뜻이 된다. 9. 큐에서 front와 rear의 2개의 포인터가 있을 때 삽입시의 포인터의 변화는? ① front = front+1 rear = rear+1 ② front = 변화없음 rear = rear-1 ③ front = 변화없음 rear = rear+1 ④ front = front+1 rear = 변화없음 󰏮 삭제할때는 front가 하나더 추가되나, 삽입할때는 rear가 하나더 추가된다. 10. 다음 중 스택의 용도가 아닌 것은? ① 부 프로그램 처리 ② 산술식의 연산 ③ 인터럽트 처리 ④ 스풀(spool)의 처리 󰏮 호출프로그램과 호출된 부 프로그램간의 복귀주소를 저장한다. 산술식의 계산 : 변수와 연산자 두 개의 스택을 사용하여 계산. 계산 우선 순위에 따라 처리된다.