마치 책을 쌓아 올리는것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 말한다.스택은 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고, top으로 정한 곳을 통해서만 접근할 수 있다.top에는 가장 위에 있는 자료는 가장 최근에 들어온 자료를 가리키고 있으며, 삽