STACK 과 QUEUE

STACK ?

자료구조 중 하나로 후입선출(LIFO - Last In First Out)의 형태를 가진다.

stack의 구조

먼저 들어간 자료가 아래에 쌓이게되고 나중에 들어오는 자료가 위에 쌓이게 되어

위에 있는 것들부터 빠져나가게 되는 형태를 띈다.

책을 쌓거나 접시를 쌓았을 때 위에서부터 빼는것이 가능한 것을 생각하면 쉽다.

 

파이썬에서는 list에서 스텍에 기본적인 기능을 사용가능해 list를 스텍처럼 사용하기도 한다.

 

 

QUEUE ?

자료구조 중 하나로 선입선출(LIFO - Last In First Out)의 형태를 가진다.

queue의 구조

먼저 들어간 자료가 앞쪽으로 가고 앞쪽에서 빠져나가는 형태를 띈다.

사람들이 맛집에서 줄을 서고, 먼저 줄 선 사람이 먼저 식당에 들어가는 것을 생각하면 쉽다.

 

파이썬에서는 deque로 que를 대신 사용하는데 deque란 양쪽에서 출입이 가능한 큐의 한 형태를 뜻한다.

보통 append()를 사용해 data를 넣고 popleft()를 사용해 앞의 data가 빠져나가게 된다.