스택(Stack)

스택이란?

  -> 마지막에 넣은 데이터를 가장 먼저 빼는 구조이다. LIFO(Last-In First-Out)방식이다.

스택의 특징

장점: 구조가 단순하고 구현이 쉽다.

         데이터 저장, 불러오는 속도가 빠르다.

단점: 데이터의 최대 개수를 미리 정해주어야 한다.

         저장공간의 낭비가 발생할 수 있다. (미리 최대 개수를 지정하기 때문)

  -> 단점때문에 보통 배열로 대체하여 사용한다.

stack = []

stack.append(3)  # [3]
stack.append(6)  # [3, 6]
stack.append(4)  # [3, 6, 4]
stack.pop()  # [3, 6]
stack.append(7)  # [3, 6, 7]
stack.pop()  # [3, 6]