📌 스택과 큐 자료구조(이것이 취업을 위한 코딩 테스트다 with python)

📖 01. 그래프 탐색 알고리즘: DFS/BFS

• 파이썬에서는 리스트로 스택을 이용할 수 있다.
  
• stack에서 append()와 pop()와 시간 복잡도는 O(1), 상수이기 때문에 사용하기 적합하다.

• 리스트로 큐를 구현하는 것보다 deque를 이용하는 것이 더 빠르다. -> 리스트로 큐를 구현한다면 pop()실행하면 원소를 뽑아내고 원소의 위치를 조정해야 하기 때문에 O(k)만큼의 시간복잡도가 요구된다.
  

[출처] 이것이 취업을 위한 코딩테스트다 with python (나동빈 지음)