파이썬 stack과 queue

- 파이썬 STACK

list 자료형으로 똑같이 사용할 수 있음

stack = []

stack.append(5) // 스택쌓기 [5]
stack.append(2) // 스택쌓기 [5, 2]
stack.pop() // 스택팝 [5]

print(stack)

// 결과
// [5]

 

- 파이썬 QUEUE

파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하는 것이 좋다.

deque는 스택과 큐의 장점 모두 채택한 것인데 데이터를 넣고 빼는 속도 리스트 자료형에 비해 효율적이며 queue 라이

브러리를 이용하는 것보다 더 간단하다.

from collections import deque

q = deque()

q.append(5) // deque[5]
q.append(2) // deque[5, 2]
q.append(3) // deque[5, 2, 3]

q.popleft() //deque[2, 3]
q.reverse() //deque[3, 2] // 역순으로 바꾸기
list(q)		//[3, 2] // queue를 리스트로 변환