Stack

✏️ Stack

개념

• 삽입 연산, 삭제 연산이 한 방향에서 이루어지는 선형 자료 구조
  • ex. 프링글스, 쌓여있는 식판

특징

• 후입선출 (LIFO, Last In First Out) 구조
  • 한 방향에서 삽입과 삭제가 이루어지기 때문에 나중에 삽입된 데이터가 먼저 삭제됨
• Top : 스택에 데이터가 삽입될 위치

활용

• 뒤로가기
• DFS (깊이 우선 탐색)