파이썬 스택 자료구조

스택이란?

후입선출 특성의 자료구조 마지막으로 들어온 것이 처음 나가는 형태

예로 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]