다음은 연결 리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으… | [7급 국가직 자료구조론] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 14년 1회차
다음은 연결 리스트를 이용하여 스택을 표현한 것이다. 이에 대한 설명으로 옳지 않은 것은? (단, push는 스택에 자료를 삽입하는 연산이고, pop은 스택에서 자료를 삭제하는 연산이다)
(ㄱ) push 연산 수행 전 스택
(ㄴ) push 연산 수행 후 스택
1
스택에 가장 최근에 입력된 자료는 top이 지시한다.
2
스택에 입력된 자료 중 d가 가장 오래된 자료이다.
3
(ㄴ)에서 자료 c를 가져오려면 pop 연산이 2회 필요하다.
4
(ㄱ)에서 자료의 입력된 순서는 d, c, b이다.
해설
(ㄴ)에서 자료 c를 꺼내려면 pop 이 3회 필요하므로 2회라는 설명이 옳지 않다.
(ㄴ)은 top→a→b→c→d 순서로 연결되어 있고, 스택은 top 쪽부터 꺼내므로 a, b를 먼저 꺼낸 뒤 세 번째 pop 에서 c가 나온다.
- top 이 가리키는 노드가 가장 최근에 push 된 자료라는 설명은 옳다.
- d는 리스트 맨 끝(바닥)에 있으므로 가장 오래된 자료라는 설명은 옳다.
- (ㄱ)은 top→b→c→d 이므로 입력 순서가 d, c, b라는 설명은 옳다.
오류나 개정된 내용이 보이면 알려주세요
