Stack(스택)

Stack(스택)

- 가장 나중에 추가한 데이터가 가장 먼저 출력되는 후입선출(Last In First Out) 형식으로 데이터를 저장하는 구조이다.

- stack에서 데이터를 추가하는 것을 push라고 하고 stack의 top 에서 데이터를 추출하는 것은 pop이라고 한다.

 

# stack 선언
stack = []

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

print(stack)
#[1, 2, 3, 4]

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

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

stack.pop()
print(stack)
#[1]