0. 글을 쓰게 된 이유자료구조를 다시 공부하면서 스택(Stack)이 무엇인지는 알고 있었습니다.“마지막에 들어간 데이터가 가장 먼저 나온다”라는 LIFO(Last In, First Out) 특성 정도는 익숙했습니다.그러다가 ccommit 멘토링을 진행하면서 개념은 알고 있는데 왜 스택을 쓰는지 / 스택의 장점과 단점은 무엇인지 / 어떤 상황에서 스택이 정말로 적합한지에 대해서는 막연하게만 이해하고 있었다는 생각이 들었습니다.예를 들어 “괄호 검사할 때 스택 쓰지” 수준에서 멈춰 있었지호출 스택이 왜 그렇게 중요한지Undo/Redo 같은 기능이 왜 스택 없이 설계하기 어려운지스택이 오히려 맞지 않는 경우가 언제인지이런 부분은 정리가 안 되어 있더라고요.그래서 이번 글은 단순히 “스택이 뭔가요?”라는 ..