스택(stack)에 대한 설명으로 옳지 않은 것은? | [9급 지방직 컴퓨터일반] 17년 2회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 17년 2회차
스택(stack)에 대한 설명으로 옳지 않은 것은?
1
임의의 위치에서 데이터의 삽입과 삭제가 가능하다.
2
연결 리스트(linked list)를 사용하여 구현할 수 있다.
3
푸시(push) 연산에 의해 데이터를 삽입한다.
4
가장 나중에 삽입된 데이터가 가장 먼저 삭제된다.
해설
스택에서 임의의 위치에서 삽입·삭제가 가능하다는 설명이 옳지 않다.
스택은 한쪽 끝인 top에서만 삽입과 삭제가 일어나는 LIFO 구조이다.
- 연결 리스트로 구현: 배열뿐 아니라 연결 리스트로도 구현할 수 있다.
- push 연산: top에 데이터를 삽입하는 연산이다.
- 나중에 삽입된 데이터가 먼저 삭제: LIFO의 정의 그대로이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.