자료구조 - Stack

스택 (Stack)

Stack은 시간 순서상 가장 최근에 추가한 데이터가 나오는 후입선출 LIFO(Last In First Out)형식으로 데이터를 저장하는 자료구조입니다.

• push : Stack의 top에 데이터를 추가하는 것
• pop : Stack의 top에서 데이터를 꺼내는 것

List 기반 구현

Python에서 Stack을 가장 간단하게 구현하는 방법은 list를 이용하는 것입니다.

list의 append 메소드를 사용하면 맨 뒤에 데이터를 추가할 수 있으며

list의 pop 메소드를 사용하면 맨 앞에 데이터를 꺼낼 수 있기 때문입니다.

s = []

# push O(1)
s.append(1) # [1]
s.append(2) # [1, 2]
s.append(3) # [1, 2, 3]

# pop O(1)
s.pop()  # [1, 2]
s.pop()  # [1]