스택을 이용하여 구현할 수 있는 것이 아닌 것은? | [9급 국가직 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

스택으로 구현하는 것이 아닌 것은 은행 대기열로, 먼저 온 고객을 먼저 처리하는 큐(FIFO)의 대표 응용이다.
스택은 나중에 들어간 것이 먼저 나오는 LIFO 구조이므로, 최근 항목을 먼저 처리해야 하는 문제에 쓰인다.
괄호 매칭은 여는 괄호를 쌓아 두고 닫는 괄호가 나올 때 꺼내 짝을 맞추는 스택 응용이다.
진법 변환은 나머지를 쌓아 두었다가 역순으로 꺼내는 스택 응용이다.
후위표현 연산은 피연산자를 쌓고 연산자가 나오면 꺼내 계산하는 스택 응용이다.