[Do it! 알고리즘 코딩테스트 with Python] 스택과 큐

파이썬의 스택(LIFO)

연산(리스트 이름이 s일 때)

• s.append(data): top 위치에 새로운 데이터를 삽입하는 연산
• s.pop(): top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
• s[-1]: top 위치에 현재 있는 데이터를 단순 확인하는 연산

ex) 길이 우선 탐색(DFS), 백트래킹

 

파이썬의 큐(FIFO)

연산(리스트 이름이 s일 때)

• s.append(data): rear 위치에 새로운 데이터를 삽입하는 연산
• s.popleft(): front 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
• s[0]: front 위치에 현재 있는 데이터를 단순 확인하는 연산

ex) 너비 우선 탐색(BFS)