Stack

Stack이란?위 사진과 같이 서류는 순서대로 쌓여지고 맨 위 서류부터 읽는다고 생각하면 스택을 이해하기 쉽습니다. Stack (BFS, 깊이탐색) Stack은 LIFO(Last In First Out) 구조를 갖습니다. Stack은 축약 자료형이고 push와 pop을 사용합니다. push로 데이터를 넣어주고 pop을 이용하여 데이터를 뽑아옵니다. 가장 나