정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2015년08월16일 14번

[데이터 베이스]
다음과 같은 응용 분야에 가장 적합한 자료 구조는?

  • ① 스택
  • ② 큐
  • ③ 데크
  • ④ 트리
(정답률: 66%)

문제 해설

이 그림은 후위 표기법을 계산하는 과정을 보여주고 있습니다. 후위 표기법은 연산자를 피연산자 뒤에 놓는 표기법으로, 계산하기 쉽고 컴퓨터가 계산하기 용이합니다. 이 과정에서 연산자와 피연산자를 저장하고 꺼내는 과정이 필요한데, 이는 후입선출(LIFO) 구조인 스택으로 구현할 수 있습니다. 따라서 이 응용 분야에서 가장 적합한 자료 구조는 "스택"입니다.

연도별

진행 상황

0 오답
0 정답