그림과 같은 구조를 가지고 있는 스택은? | [전기기능장 필기] 07년 2회차 기출문제 상세 페이지
1[전기기능장 필기] 07년 2회차
그림과 같은 구조를 가지고 있는 스택은?
1
FIFO
2
LIFO
3
BUFFER
4
POINTER
해설
그림의 스택은 나중에 넣은 데이터가 먼저 나오는 "LIFO" 구조다.
그림은 아래가 막히고 위만 열린 통에 데이터가 층층이 쌓여 있고, 들어가는 화살표와 나오는 화살표가 모두 같은 위쪽 입구에 그려져 있다. 넣고 꺼내는 곳이 한 곳이므로 가장 위에 마지막으로 넣은 데이터가 가장 먼저 꺼내진다.
- "FIFO": 먼저 넣은 것이 먼저 나오려면 넣는 쪽과 꺼내는 쪽이 서로 반대 끝에 있어야 하는데, 그림은 입출구가 위쪽 하나뿐이다.
- "BUFFER": 그림이 나타내는 입출력 순서 방식의 이름이 아니다.
- "POINTER": 그림이 나타내는 입출력 순서 방식의 이름이 아니다.
오류나 개정된 내용이 보이면 알려주세요
