[Python] 큐(Queue), 스택(Stack)

큐

먼저 넣은 데이터를 가장 먼저 꺼내는 데이터 구조

FIFO(First-in, First-out: 선입선출) 또는 LILO(Last-in, Last-Out)방식

 

어떤걸 할 수 있는가?

Enqueue : 큐에 데이터 넣기, python list의 append()와 같음

Dequeue : 큐에서 데이터 꺼내기, python list의 pop()과 같음

 

사용하기

출처 https://davinci-ai.tistory.com/16

스택

먼저 넣은 데이터를 가장 나중에 꺼내는 데이터 구조. LIFO(Last-in, First-Out)방식

 

어떤걸 할 수 있는가?

push() : 스택에 데이터 넣기, python list의 append()와 같음

pop()  : 스택에서 데이터 꺼내기, python list의 pop()과 같음

 

장점은 ?

구조가 단순하고, 구현이 쉽다. 

데이터를 저장하고 불러오는 속도가 빠르다

 

단점은?

데이터 최대 갯수를 사전에 지정해야한다. 

미리 최대갯수를 넣을 공간이 필요해서 저장공간의 낭비가 발생할 수 있다. 

보통 스택을 쓰기 보단 배열을 사용함