스택(Stack)의 개념
후입선출(LIFO: Last-In First-Out) 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어 있다.
'블럭쌓기'를 생각하면 이해하기 쉽다.
블록을 하나씩 쌓으려면 가장 최근에 쌓았던 블록 위에 하나를 더 쌓게 된다.(Push)
뺄 때는 가장 최근 블록부터 제거하게 된다.(Pop)
스택(Stack) 구조
파이썬 스택(Stack) 구현
stack = [1, 2, 3] # 리스트 만들기
### stack push
stack.append(4)
stack
# [1, 2, 3, 4]
### stack pop
top = stack.pop() # 4
stack
# [1, 2, 3]
References
https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D
728x90