[자료구조] 스택/큐 [Stack/Queue]

스택[Stack]

 

스택은 LIFO[Last In First Out]이다. 나중에 넣은 데이터가 먼저 반환되는 데이터 구조이다.

 

push : 맨 위에 데이터 

 

이미지 출처

 

 

파이썬으로 스택을 구현해보자.

 

큐(Queue)

 

 

큐는 FIFO[First In First Out]이다. 먼저 넣은 데이터가 먼저 반환되는 데이터 구조이다.

 

 

이미지 출처