Stack의 개념
한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO 형식의 자료구조
Stack의 사용 사례
재귀 알고리즘을 사용하는 경우 스택이 유용함
Python Stack
push()
: 스택에 원소 추가pop()
: 스택 가장 위에 있는 원소를 삭제하고, 그 원소를 반환peek()
: 스택 가장 위에 있는 원소를 반환 (삭제X)empty()
: 스택이 비어 있다면 1, 아니면 0을 반환https://gmlwjd9405.github.io/2018/08/03/data-structure-stack.html