1. stack
last in, first out의 자료구조로 DFS를 구현하기 위해 반드시 알아야하는 필수적인 자료구조이다.
파이썬에서 제공하는 자료구조는 기본적으로 stack 형태이므로, append와 pop() 메소드를 이용하면 stack 자료구조를 그대로 활용할 수 있다.
- print(list) : list를 그대로 출력한다.
- print(list[::-1]) : list를 상위원소부터 역순으로 출력한다.
2. queue
first in, firs out의 자료구조로 BFS를 구현하기 위해 반드시 알아야하는 필수적인 자료구조이다.
파이썬에서 제공하는 append, pop(0) 메소드로 queue 자료구조를 구현할 수는 있지만 시간복잡도가 증가하기 때문에, 웬만해서는 queue 라이브러리를 사용해야 한다.
from collections import deque
queue = deque()
queue.append(x)
queue.popleft()
print(queue)
print(queue.reverse())다만 위 출력은 queue 객체 형식으로 출력된다.
