스택 [Stack] : 자료를 차곡차곡 쌓아 올려라
2016. 7. 29.
이번에 다룰 스택(Stack)이라는 자료구조와 다음 포스팅에서 다룰 큐(Queue)라는 자료구조는 간단하면서도 유용한 특징 덕분에 자주 활용하는 자료구조에 속한다. 스택과 큐만 잘 이해하고 활용할 수 만 있어도 다른 자료구조나 알고리즘을 배울 때 적극적으로 활용할 수 있을 것이다. 스택(Stack)이란?스택이라는 자료구조가 어떻게 이루어져 있는지는 책을 쌓아 올린 모습을 보면 편하게 이미지화할 수 있다. 차곡차곡 쌓아 올린 구조에 책이 무너지지 않게 하려면 위에서부터 차근차근 책을 제거해야 한다. (중간에 있는 책을 뽑으면 책이 무너지겠지) 스택이 이런 구조로 되어 있다. 밑에서부터 하나씩 차곡차곡 데이터를 쌓아 올리고 쌓아올린 데이터에 접근하려면 맨 위에 올려져 있는 데이터부터 꺼내 사용해야 한다. 이..