Standard Template Libray

c++ STL 로 스택을 구현하는 법은 크게 3가지다. array vector stack 나는 보통 vector를 사용해서 스택을 구현하곤 했는데 이번에 c++ STL을 공부하면서 STL에 stack이 따로 구현되어 있다는 걸 알게 되었다. 하지만 stack을 이용해서 알고리즘 푸는 경우를 한번도 본 적 없어서 왜 멀쩡한 stack을 만들어놓고 쓰질 않는지 그 이유가 궁금해졌다. 두 방법의 차이점은 뭐고 무엇을 사용하는게 좋을까? 구글링을 통해 내린 결론은 다음과 같다. std::vector 장점 std::vector 안에는 스택 동작에 필요한 모든 함수들이 구현되어 있다 (스택과 똑같이 이용할 수 있다.) std::stack과 시간 복잡도나 공간 복잡도에서 차이가 없다. 개별원소에 index로 접근 가..