[C++] 자료구조 직접 구현해보기 - Stack

서론 프로그래밍에서 가장 기초가 되는 자료구조와 알고리즘! 지금까지 강의도 많이 듣고 나름 공부도 많이 했다고 자부하지만 그래도 왠지 모르게 겉도는 느낌이 들었다. "그래서 이거 배워서 어디에 쓰지?" 이러한 찝찝함을 해소하고자 열심히 구글링을 한 결과... 객체지향 언어인 C++이나 Java로 자료구조를 직접 구현해보는것이 좋다는게 사람들의 중론이었다. 최근에 velog도 만든 겸, 내가 직접 자료구조를 구현해서 올리는 게 스스로 공부도 되고 다른사람에게 도움이 될 수도 있을 것 같아서 여기에 시리즈물로 올릴 예정이다. (근데 누가 읽을까) 본론 가장 먼저 구현할 자료구조는 Stack이다. Stack은 다음과 같은 특징을 갖고 있다. Last in, First out 데이터 삽입: Top이 가리키는 부..

2022.07.22