스택을 이용하여 구현할 수 있는 것이 아닌 것은?

1. 1

   괄호 매칭

   오답 이유여는 괄호를 PUSH하고 닫는 괄호 때 최근 여는 괄호를 POP하면 중첩 짝을 검사할 수 있다.
2. 2

   진법 변환

   오답 이유진법 변환에서 나눗셈의 나머지를 스택에 넣었다가 역순으로 꺼내 상위 자리부터 출력한다.
3. 3

   후위표현 연산

   오답 이유후위식은 피연산자를 스택에 쌓고 연산자를 만나 최근 두 값을 꺼내 계산한다.
4. 4

   은행 대기열

   정답 근거은행 대기열은 먼저 온 고객을 먼저 처리하는 FIFO이므로 LIFO 스택이 아니라 큐가 적합하다.