다음 중 스택(Stack)에 대한 설명으로 옳은 것은? | [정보통신산업기사 필기] 19년 1회차 기출문제 상세 페이지
1[정보통신산업기사 필기] 19년 1회차
다음 중 스택(Stack)에 대한 설명으로 옳은 것은?
1
1-주소(번지) 명령어 형식에 주로 사용된다.
2
복귀번지를 저장할 때 유용하게 사용된다.
3
FIFO(First In First Out) 구조를 갖는다.
4
팝(POP)은 스택에 새로운 자료를 추가하는 연산이다.
해설
함수 호출 시 복귀번지(return address)를 스택에 저장하는 것이 표준적인 방식이므로 가장 핵심적인 용도다. 스택은 LIFO(Last In First Out) 구조로, 가장 마지막에 삽입된 데이터가 가장 먼저 제거되는 자료구조다.
- 1-주소 명령어 형식: 1-주소 명령어는 누산기 방식에서 사용되며, 스택과의 필연적 관계는 없다.
- FIFO 구조: FIFO는 큐(Queue)의 구조이며, 스택은 LIFO 구조다.
- 팝(POP) 연산: PUSH가 삽입 연산이고 POP이 제거 연산이므로 틀렸다.
오류나 개정된 내용이 보이면 알려주세요