2. 스택

스택은 굉장히 많이 쓰이는 개념이다.
’가장 먼저 들어간 데이터가 가장 마지막에 나오는(FILO, First In Last Out) 구조‘ 이다.
배열과 링크드 리스트 둘다 구현 가능한데 이전 포스팅에서 언급했듯이
탐색은 빠른 배열, 용량의 제한이 자유로운 링크드 리스트 이기에 데이터의 종류에 따라 다르게 쓰일 듯하다.

스택은 말그대로 쌓다 인데, 가장 와닿는 것은 프링글스 통이 아닐까 싶다..!
물론 프링글스를 뒤집으면 우르르 쏟아져나온다만은.. 프링글스는 위에서부터 꺼내서 제일 밑에까지 먹을 수 있는 과자이다.
반대로 프링글스 통에 과자를 다시 넣는다면 맨 마지막에 넣은 과자부터 꺼낼 수 있을 것이다.

스택 PUSH(왼) 스택 POP(오)

스택을 사용하여서 어떤 것을 만들면 유용할까 하고 생각하여보았는데
아무래도 Undo, Redo 아닐까 싶다.
한글(.hwp)에서도 잘 볼 수 있는데, 단축키 Ctrl+Z 를 통해 이전의 작업으로 돌아가는 기능 말이다.
이전의 작업들을 한개한개씩 쌓아놓고, 만약 되돌아가기를 실행한다면 한큐에 작업했던 것들을 제거하면 이전의 작업으로 돌아갈 수 있을 것이다.

행동 취소하기