자료구조 연습문제 풀이 자료
[목차]
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)의 처리???? 호출프로그램과 호출된 부 프로그램간의 복귀주소를 저장한다.산술식의 계산 : 변수와 연산자 두 개의 스택을 사용하여 계산.계산 우선 순위에 따라 처리된다.
(이미지를 클릭하시면 확대/미리보기를 볼 수 있습니다.)