스택(Stack)에 대한 옳은 내용으로만 나열된 것은?㉠ FIFO 방식… | 22년-1회차-정보처리기사-필기 기출문제 상세 페이지
122년-1회차-정보처리기사-필기
스택(Stack)에 대한 옳은 내용으로만 나열된 것은?
- ㉠ FIFO 방식으로 처리된다.
- ㉡ 순서 리스트의 뒤(Rear)에서 노드가 삽입되며, 앞(Front)에서 노드가 제거된다.
- ㉢ 선형 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조이다.
- ㉣ 인터럽트 처리, 서브루틴 호출 작업 등에 응용된다.
1
㉠, ㉡
2
㉡, ㉢
3
㉣
4
㉠, ㉡, ㉢, ㉣
해설
스택은 한쪽 끝(top)에서만 삽입·삭제가 일어나는 후입선출(LIFO) 구조이므로, 옳은 설명은 인터럽트 처리와 서브루틴 호출에 응용된다는 ㉣ 하나뿐이다.
서브루틴을 호출하면 복귀 주소와 지역 변수를 스택에 쌓았다가 가장 나중에 쌓은 것부터 꺼내 복귀하고, 인터럽트 처리도 같은 방식으로 문맥을 저장·복원한다. 재귀 호출과 후위 표기 수식 계산도 대표적인 응용이다.
- FIFO 방식으로 처리된다는 설명과, 뒤(Rear)에서 삽입하고 앞(Front)에서 제거한다는 설명은 모두 큐(Queue)의 특징이다.
- 선형 리스트의 양쪽 끝에서 삽입·삭제가 모두 가능한 구조는 데크(Deque)를 가리킨다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.