파이썬 자료구조 stack과 queue

<stack>

 

stack을 구현하고 싶을 땐 

list로 구현할 수 있다.

 

basket = [1,2,3]

#마지막 원소를 가져오고 싶을 때

basket[-1]로 가져올 수  있고

 

#마지막 원소를 제거하고싶을 때

bakset.pop()을 사용하면된다..

 

#끝에 추가 할 때  

basket.append(원소)

 

 

<queue>

 

from collections import deque 라이브러리 사용

from collections import deque

queue = deque() #큐 생성

queue.append(5) #5삽입
queue.append(2) #2삽입

queuee.popleft() #삭제
queue.reverse() #역순으로 바꾸기

 

삽입 - append()

삭제 - popleft()