<aside> 👉🏻 스택의 특성 : LIFO(Last-In-First-Out) = 후입선출

</aside>

→ 가장 나중에 들어간 자료가 가장 먼저 나온다.

• 그렇다면 스택을 어디에 사용할까?

  → 선입후출의 특성이 필요한 현실 세계의 다양한 시스템을 표현할 때 사용한다.

  → 다양한 알고리즘에서 필수적인 요소이다.

1. 스택이란?

→ 스택은 앞서 다룬 리스트와 마찬가지로 선형 자료구조이다.

• 선형 자료구조는 **저장된 자료들 사이의 앞뒤 관계가 일대일(1:1)**이라는 뜻이다.

• 리스트와 다르게 스택은 LIFO 혹은 후입선출의 특성이 있다.

  • 자료의 추가와 제거가 스택의 맨 위에서만 이루어지기 때문이다.

2. 스택의 사용 시나리오

→ 스택의 선입후출 특성이 실제로 어떻게 작동하는지 알아본다.

새로운 자료를 스택에 추가하는 과정을 푸시(push) 연산이라고 한다.

• 푸시 연산을 사용해서 스택에 새로운 자료를 추가할 경우, 새로운 자료는 항상 기존 자료의 위쪽에만 저장할 수 있다.
  • 즉, 푸시 연산은 스택의 맨 위에 새로운 자료를 추가한다.