알고리즘
파이썬 스택 자료구조
korea_musk
2021. 2. 10. 23:30
스택이란?
후입선출 특성의 자료구조 마지막으로 들어온 것이 처음 나가는 형태
예로 8 5 3 순으로 입력하면 3 5 8 순으로 나가게 된다.
파이썬에서는 리스트를 사용하여 스택 자료 구조를 표현할 수 있다.
리스트를 먼저 초기화시키고
stack = []
스택에 원소를 추가할 때는 append 매서드를 사용하여 추가
stack.append(8)
stack.append(5)
stack.append(3)
stack ---> [8, 5, 3]
스택에서 원소를 제거할때는 pop 매서드 이용
stack.pop()
stack ---> [8, 5]
최상단부터 출력할때는
stack[::-1]