다음은 연결 리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으로 옳지 않은 것은? (단, push는 스택에 자료를 삽입하는 연산이고, pop은 스택에서 자료를 삭제하는 연산이다)
- ①스택에 가장 최근에 입력된 자료는 top이 지시한다.
- ②스택에 입력된 자료 중 d가 가장 오래된 자료이다.
- ③(ㄴ)에서 자료 c를 가져오려면 pop 연산이 2회 필요하다.
- ④(ㄱ)에서 자료의 입력된 순서는 d, c, b이다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)