0-주소 명령의 연산 시 사용하는 자료 구조로 적당한 것은? | [정보처리기능사 필기] 11년 2회차 기출문제 상세 페이지
1[정보처리기능사 필기] 11년 2회차
0-주소 명령의 연산 시 사용하는 자료 구조로 적당한 것은?
1
Queue
2
Graph
3
Deque
4
Stack
해설
0-주소 명령 방식은 피연산자의 주소를 명시하지 않고 스택(Stack)에 쌓인 자료를 이용해 연산을 수행하는 방식이다.
후위표기법(postfix)으로 표현된 수식을 스택에 push·pop하며 처리하는 구조와 대응된다.
- ① Queue는 선입선출 구조로 0-주소 명령의 자료 구조로 사용되지 않는다.
- ③ Deque는 양쪽 끝에서 삽입·삭제가 가능한 구조로 0-주소 명령과는 무관하다.
오류나 개정된 내용이 보이면 알려주세요