z2soo's Blog

1. 스택 (Stack) 스택 정의 스택은 데이터가 쌓인 형태의 자료구조로써 그 자체가 리스트는 아니지만 파이썬에서 리스트를 가지고 스택처럼 사용할 수 있다. 가장 중요한 것은 후입선출! Last In - First Out (LIFO) 이다. 마지막에 입력 (push) 되어지는 원소는 가장 위에 위치하게 되며 top이라고 불린다. 후에 DP, Backtracking, DFS 등의 알고리즘 풀이에서 스택을 사용하게 된다. 스택의 요소 및 메소드 top : 스택에 마지막 삽입된 원소의 위치 push : 저장소에 자료를 넣는 것, 후입선출 pop : top만 pop 가능, 저장소에서 자료를 꺼내는 것, 자료구조에서 사라짐 isEmpty : 스택이 공백인지 아닌지 확인 peak : 스택의 top에 있는 원소를 ..