종종 우리가 메모리 구조를 보게 되는 경우가 있다. 그 중 스택이라는것을 많이 들어보았을 것이다. 대표적인 선형구조의 자료구조인 스택에 대해서 간단하게 구현해보자. 스택을 구현하기 전 간단하게 스택에 대한 개념을 잡고 가자. 먼저 사진을 밑 사진을 보자 사진을 보면, 빈 스택에 데이터가 차곡차곡 쌓이는것을 볼 수 있다. 이것을 우리는 스택에서 push라고 부른다. 그리고 다시 스택에 있던 데이터가 밖으로 나가는것을 볼 수 있다. 이것을 우리는 pop이라고 부르자. 위 사진을 자세히 보았다면 스택의 특이한 점을 알 수 있을 것이다. 보는것처럼 스택에는 출입구가 한곳밖에 없다. 우리는 이것을 LIFO(Last In First Out)이라고 부르기로 했어요. 말그대로 가장 늦게 들어온 데이터가 가장 먼저 나간..