알고리즘 : 자료구조 Stack (스택)

요약

• LILO(LastIn Lastout) == 선입 후출

  => 나중에 넣은 데이터가 먼저 나온다라고 생각

  => 가방에 짐을 집어넣으면 제일 마지막에 넣은 짐이 가방을 열면 제일먼저 나오게 되는 것을 연상

 

- list 로 구현한 코드

# list로구현
stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack)

# 마지막에 넣은 데이터 호출
print(stack.pop())

# 마지막에 넣은 데이터는 위 pop() 시 호출 후 제거
stack