스택(stack)에 대한 설명으로 옳은 것은? | [생산자동화산업기사 필기] 18년 1회차 기출문제 상세 페이지
1[생산자동화산업기사 필기] 18년 1회차
스택(stack)에 대한 설명으로 옳은 것은?
1
먼저 입력된 자료가 먼저 출력된다.
2
자료의 입출력 포인터가 두 곳에 있다.
3
마지막에 입력된 자료가 먼저 출력된다.
4
자료가 입력될 때의 포인터와 출력될 때의 포인터가 다르다.
해설
스택은 마지막에 입력된 자료가 먼저 출력 되는 구조이다.
이를 후입선출(LIFO)이라 하며 한쪽 끝에서만 입출력 이 이루어진다.
- 먼저 입력된 자료가 먼저 출력되는 것은 큐의 선입선출 방식이다.
- 입출력 포인터가 두 곳에 있는 것은 큐의 구조이며 스택은 스택 포인터 하나로 입출력한다.
- 입력과 출력 때의 포인터가 다른 것은 큐의 구조이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.