너무 쉬운 자료구조 - 스택, 큐

리스트, 배열에 이어 스택과 큐 자료구를 살펴본다. 스택은 이름 그대로 무언가를 쌓아 놓는 것이다. 무엇은 데이터다.
그냥 상자에 데이터를 쌓았다가 꺼내는 것과 동일하게 동작한다.
 
아래 그림 처럼 데이터는 도착하는 순서대로 아래에서 위로 쌓인다.

데이터가 위로 쌓인다

마지막 데이터부터 출력

 
데이터를 꺼내는 순서는 저장할 때와 반대로 맨 위의 데이터(맨 마지막에 저장된 데이터) 부터 꺼낸다.
데이터를 꺼내는 행위를 POP이라고 부른다. 데이터가 위로 POP하고 튀어 나온다고 생각하면 된다.
 
나중에 저장된 데이터를 먼저 꺼내는 것을 후입선출(LIFO : Last In First Out)이라고 한다.
데이터 추가, 삭제가 한쪽으로만 이루어진다. 첫번째 데이터가 필요하면 데이터를 전부 POP해야 한다.
 
다음은 큐 구조이다. 큐는 데이터를 추가하는 쪽과 꺼내는 쪽이 반대다. 대기행렬이라고 불리우는 것처럼 배식대 앞에 선 사람처럼 먼저 들어온 순서대로 처리된다.
아래처럼 큐에 들어온 순서대로 아래로 부터 쌓인다.

큐애 들어온 순서대로 쌓인다

 
데이터를 추출할 때도 들어온 순서에 따른다. 제일 아래의 1번부터 추출된다.

데이터추출도 들어온 순서대로

 
큐의 경우처럼 먼저 들어온 데이터가 먼저 처리되는 것을 선입선출(FIFO : First In Frst Out)이라고 한다.