자료구조 연습문제 풀이

5. 다음 중 원소의 삽입이 한쪽 끝에서만 되도록 제한하는 것을 무엇이라고 하는가?

① shelf ② 큐

③ 데크 ④ scroll

󰏮
6. 동작이 FIFO (First-In First-Out) 의 형태로 되는 것은?

① 데크 ② 스택

③ 큐 ④ 리스트

󰏮 먼저 들어온 원소가 먼저 나간다는 뜻이다.
7. 리패킹(repacking)의 용도는?

① 큐가 오버플로우 되었을 때 사용

② 스택이 오버플로우 되었을 때 사용

③ 큐가 언더플로우 되었을 때 사용

④ 스택이 언더플로우 되었을 때 사용

󰏮 다중 스택을 이용하여도 오버플로우가 발생하였을 때, n개의 스택을 사용하여 TOP과 BOTTOM의 이동을 자유롭게 하여 오버플로우를 줄일 수 있는 방법이다.
8. 스택이 저장될 수 있는 원소의 개수가 n 일때 TOP>n의 의미는?

① 스택이 오버플로우 되었다.

② 큐가 오버플로우 되었다.

③ 스택이 꽉 채워져 있다.

④ 큐가 꽉 채워져 있다.

󰏮 최대 저장갯수보다 커버리므로 스택이 꽉 차서 원소가 …(생략)

① front = front+1 rear = rear+1

② front = 변화없음 rear = rear-1

③ front = 변화없음 rear = rear+1

④ front = front+1 rear = 변화없음

① 부 프로그램 처리 ② 산술식의 연산

③ 인터럽트 처리 ④ 스풀(spool)의 처리