[자료구조] 스택 stack

* 스택 stack

  - LIFO, Last In First Out 구조

  - 가장 나중에 들어온 자료가 가장 먼저 처리

  - 들어갈 때 PUSH, 나올 때 POP

 

* 스택 박스 만들기

stack=[]

 

* PUSH 구현

stack.append(1) # 괄호안 넣고 싶은 원소

 

* POP 구현

stack.pop()

 

* 전체 구현

stack = []

# push
stack.append(1)
stack.append(2)
stack.append(3)

stack
# [1, 2, 3]


# pop
stack.pop()
stack
# [1, 2]


stack.pop()
stack
# [1]