그림과 같은 구조를 가지고 있는 스택은? | [전기기능장 필기] 11년 2회차 기출문제 상세 페이지
1[전기기능장 필기] 11년 2회차
그림과 같은 구조를 가지고 있는 스택은?
1
FIFO
2
LIFO
3
BUFFER
4
POINTER
해설
그림의 구조를 가진 스택은 LIFO(후입선출)이다.
그림은 바닥이 막히고 위만 열린 용기에 데이터가 층층이 쌓여 있고, 넣는 화살표와 꺼내는 화살표가 모두 위쪽 입구 하나로 드나든다. 따라서 가장 나중에 쌓인 맨 위 데이터가 가장 먼저 꺼내진다.
- "FIFO" 는 먼저 들어온 데이터가 먼저 나가는 큐 구조로, 입구와 출구가 양 끝에 따로 있어야 한다.
- "BUFFER" 는 선입선출·후입선출 같은 입출력 순서 방식을 나타내는 명칭이 아니다.
- "POINTER" 도 입출력 순서 방식을 나타내는 명칭이 아니어서, 그림처럼 한쪽 입구로 넣고 빼는 구조의 이름이 될 수 없다.
오류나 개정된 내용이 보이면 알려주세요