스택을 직접 구현하면서 스택을 공부하시는 것 같은데, 공부하는 과정에서는 배열로 한번 구현했다면 다음에는 연결 리스트로도 구현해보는 것이 확실히 많은 도움이 됩니다. 그러다가 스택의 개념이 어느 정도 잡힌 후에는, 언어에서 스택을 지원한다면 라이브러리의 스택을 활용하시면 됩니다.
추가로 C++을 사용하신다면, 스택의 개념이 어느 정도 잡히고 나서부터는 그냥 #include <stack>을 포함시켜서 정규 라이브러리로 지원해주는 스택을 사용하시는 것이 좋습니다. 나중에는 스택의 특성을 응용해서 더 어려운 문제를 풀어야 할 수도 있는데, 이때에는 스택을 직접 구현하는 것보다 스택을 어떻게 활용할지 고민을 더 하는 것이 좋기 때문입니다.

bj1017 1년 전
배열을 사용해서 계속 구현하고 있는데, 이전에 푼 문제랑 별로 다를게 없어보여서, 연결리스트를 사용하는게 더 공부에 도움이 될지 궁금합니다.