C로 만드는 자료구조 연재를 시작합니다

이번 학기 자료구조를 맡게 되어 C 언어로 자료구조를 구현하는 것을 연재해 볼까 합니다.

30년 전에 공부한 자료구조를 새로 펼쳐보니 새롭기도 하고 제대로 구현해 보는 게 C 공부에 도움이 많이 될 것 같아서 연재를 시작하게 되었습니다.

자료구조 기본 코드는 생능출판사의 C 언어로 쉽게 풀어쓴 자료구조 책과 그외 인터넷에서 참고하였습니다. 

기본 코드에서 코딩스타일이나 출력 방식 등은 제가 수정하여 사용했습니다. 그리고 대부분의 자료들이 각 자료구조의 ADT에 대해 기능별 알고리듬 위주로 설명되어 있으나 저는 직접 돌려보면서 사용할 수 있도록 입력과 출력을 위한 기능을 추가해 보았습니다. 그리고 추가, 삭제 같은 것을 지원할 수 있게 만들어보려고 합니다. 

자료구조 한 학기 수업으로는 사실 자료구조에 대해 이해하는 정도가 가능합니다. 그러나 좀더 깊게 공부하려는 분들을 위해 이 글이 도움이 되기를 바랍니다.