stack이란 data를 순서대로 쌓는 자료구조이다.ex) 1차로인 막다른 길에 차량 5대가 차례대로 들어오면 들어온 순서대로 나갈 수밖에 없다.즉, 가장 나중에 들어간 자동차가 제일 먼저 나온다.\-> stack은 입력과 출력의 방향이 하나로 이루어지는 제한적 접근에