스택(stack)의 특징에 대한 설명으로 옳지 않은 것은? | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 26년 1회차
스택(stack)의 특징에 대한 설명으로 옳지 않은 것은?
1
나중에 들어온 데이터가 먼저 나가는 후입 선출 구조(LIFO, Last-In First-Out)로 입출력이 일어난다.
2
제일 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조로 되어 있다.
3
함수 호출에서 복귀주소를 기억하는 데 스택을 사용하고, 함수는 수행이 끝나면 최근에 자신을 호출한 함수로 돌아간다.
4
push 연산은 스택에서 하나의 요소를 제거하는 연산으로 top이 가리키는 요소를 스택에서 꺼내서 외부로 건네주는 연산이다.
해설
옳지 않은 것은 push를 요소를 제거하는 연산으로 설명한 것이다.
스택에서 top의 요소를 꺼내 외부로 건네주는 연산은 pop이고, push는 top 위치에 새 요소를 삽입하는 연산이다.
- 나중에 들어온 데이터가 먼저 나가는 후입 선출(LIFO) 구조는 스택의 정의이다.
- 먼저 들어온 데이터가 맨 아래, 최근 데이터가 맨 위에 쌓이는 구조라는 설명은 옳다.
- 함수 호출 시 복귀 주소를 스택에 저장해 가장 최근 호출한 함수로 돌아가는 것도 옳다.
오류나 개정된 내용이 보이면 알려주세요