컴퓨터 일반컴퓨터활용능력 1급 · 2010년06월06일 · 19/60
19.다음 중 컴퓨터에서 사용되는 자료구조형태에서 스택(Stack)에 관한 설명으로 옳은 것은?
1
가장 마지막에 저장된 데이터가 가장 먼저 호출되는 후입선출 방식으로 데이터를 관리하는 자료구조이다.정답
2
가장 먼저 저장된 데이터가 가장 먼저 호출되는 선입선출 방식으로 데이터를 관리하는 자료구조이다.
3
노드로 표현되는 각각의 자료는 링크에 선형으로 연결된 자료구조이다.
4
부모와 자식과 같은 관계를 가지는 노드와 연결을 위한 링크로 구성된 자료구조이다.
해설
스택은 연탄보일러에 연탄을 넣었을 때, 다시 연탄을 꺼내기 위해선 맨 마지막에 넣었던 최상단의 연탄을 꺼내야 하듯 후입선출 구조입니다.(LIFO=Last In First Out) 큐는 지하철 통과대를 통과할 때, 먼저 통과한 사람이 지하철에 빨리 탈 수 있듯 선입선출(FIFO=First In First Out) 구조입니다. 이 한문장은 꼭 기억하세요~ 스택은 리포(LIFO),큐는 피포(FIFO)!!!