스택은 굉장히 많이 쓰이는 개념이다. ’가장 먼저 들어간 데이터가 가장 마지막에 나오는(FILO, First In Last Out) 구조‘ 이다. 배열과 링크드 리스트 둘다 구현 가능한데 이전 포스팅에서 언급했듯이 탐색은 빠른 배열, 용량의 제한이 자유로운 링크드 리스트 이기에 데이터의 종류에 따라 다르게 쓰일 듯하다. 스택은 말그대로 쌓다 인데, 가장 와닿는 것은 프링글스 통이 아닐까 싶다..! 물론 프링글스를 뒤집으면 우르르 쏟아져나온다만은.. 프링글스는 위에서부터 꺼내서 제일 밑에까지 먹을 수 있는 과자이다. 반대로 프링글스 통에 과자를 다시 넣는다면 맨 마지막에 넣은 과자부터 꺼낼 수 있을 것이다. 스택을 사용하여서 어떤 것을 만들면 유용할까 하고 생각하여보았는데 아무래도 Undo, Redo 아닐..