[Data Structure] Stack, Queue

자료를 일정한 규칙에 따라 데이터를 정리하는 것을 자료구조(Data Structure)라고 한다. 자료를 효율적으로 저장하고 관리하기 위해서 자료구조를 알맞게 활용하는 것이 중요하다.

 

1. 스택 (Stack)
스택은 한 방향에서만 자료를 넣고 뺄 수 있는 구조를 의미한다. Stack의 사전적 의미는 '쌓다' 이다. 스택을 이해하기 위해서는 책상 위에 쌓아 올려진 책을 생각하면 편하다.

 

스택의 특징은 마지막으로 들어간 요소가, 제일 먼저 나간다는 데 있다. 이를 LIFO(Last In First Out)라고 줄여 말하기도 한다. 그림으로 보면 더욱 간편하다.

 

2. 큐 (Que)

큐는 스택과 달리 양방향으로 열려 있어, 먼저 들어간 데이터가 먼저 나오는 구조를(FIFO, First In First Out)가지고 있다.  Que의 사전적 의미는 '줄을 서다'이다. 티켓박스를 생각하면 편하다. 줄을 먼저 선 사람이 티켓을 구매하고 나가게 되는 것이다. 이를 그림으로 표현하면 아래와 같다.