Stack : 무언가를 쌓는다는 의미를 갖는 자료구조, 후입선출 (LIFO)의 자료구조 stack 이해하기 바닥이 막힌 상자를 연상하자 가장 먼저 넣은 것이 맨 밑에 가고 최근에 넣은 것이 맨 위에 온다 -> 가장 최근의 넣은 자료를 가장 먼저 빼낼 수 있음