0-주소 명령은 연산시 어떤 자료 구조를 이용하는가? | [정보처리기능사 필기] 08년 1회차 기출문제 상세 페이지

0-주소 명령형식은 오퍼랜드를 명시하지 않고 스택의 top을 암묵적 피연산자로 사용하므로, 연산에 이용하는 자료구조는 STACK이며 정답은 STACK이다.
0-주소 명령은 후위표기법(postfix)으로 변환된 수식을 스택에 push/pop 하며 계산하는 방식과 짝을 이루어, 스택 최상위의 두 값을 꺼내 연산하고 그 결과를 다시 스택에 넣는 구조로 동작한다.
① DEQUE: 양쪽 끝에서 삽입·삭제가 가능한 구조로 0-주소 명령과는 관련이 없다.
② QUEUE: 선입선출(FIFO) 구조로 명령어 대기열 등에 쓰이지만 0-주소 연산 방식은 아니다.
③ TREE: 계층적 자료구조로 0-주소 명령의 연산 방식과 무관하다.