Lifoque1 파이썬 자료구조(심화)-2 스택(LIFO) 스택은 삽입과 삭제를 LIFO(후입 선출)방식으로 빠르게 처리해 주는 객체 컬렉션 입니다. 삽입과 삭제 작업은 주로 push와 pop으로 진행합니다. 스택이 활용 되는 곳은 런타임 메모리 관리, 트리나 그래프에서 깊이 우선 탐색(DFS)가 있습니다. 이제 파이썬에서 스택을 구현할 수 있는 방식을 살펴보겠습니다. 간단한 내장 스택 방식인 list 이 부분은 전에 list에 대해 설명한 파트가 있어서 URL을 통해 남겨두겠습니다. list 개념 https://hyun-am-coding.tistory.com/entry/Python-List?category=778330 list 시간복잡도 https://hyun-am-coding.tistory.com/entry/Python-list-연산에-따른-.. 2020. 9. 17. 이전 1 다음
