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