스택(Stack)
- 가장 나중에 넣은 데이터가 가장 먼저 꺼낼 수 있는 데이터 구조
- LIFO(Last-In, First-Out): 마지막에 넣은 데이터를 가장 먼저 추출함 <=> FILO
- 스택은 단순하고 빠른 성능을 위해 사용되므로, 보통 배열 구조를 활용해서 구현하는 것이 일반적
기능
push(): 데이터를 스택에 넣기pop(): 데이터를 스택에서 꺼내기
파이썬으로 Stack 활용
- 파이썬은 append(push), pop 메서드를 제공
# 리스트를 하나 만들고
data_stack = list()
# 리스트에 데이터 추가
data_stack.append(1)
data_stack.append(2)
# 확인
print(data_stack) # [1, 2]
# 리스트에서 데이터 꺼내기
data_stack.pop() # 2가 꺼내짐(마지막에 넣은게 2니까)push, pop 기능 구현
stack_list = list()
# 추가는 맨 마지막에
def push(data):
stack_list.append(data)
# 추출도 맨 마지막에
def pop():
data = stack_list[-1]
del stack_list[-1]
return data
# 0 부터 9까지 리스트에 push 하고
for i in range(10):
push(i)
# 꺼내기
pop() # 9
pop() # 8
pop() # 7
pop() # 6
iOS Developer 🐢