자료구조에 대한 지식의 중요성

자료구조를 알고 있는가?

CLI 프로젝트를 개발하게 되면서 자료구조에 대한 지식이 있는 것과 없는 것이 큰 차이가 있다는 것을 알게 되었다.

여기서 말하는 자료구조의 지식이란 내가 그 자료구조를 개발할 수 있는 지식이 아니라 자료구조의 특징을 알고 적합한 자료구조를 선택할 수 있는 지식이다.

내가 개발하는 CLI 프로그램을 완성하기 위해서는 사용자가 작성한 내용을 읽어서 파일 구조를 코드로 다시 재조합시켜야 한다.

이 구조에 적합한 것으로 가장 먼저 트리를 떠올렸다. 실제 탐색기의 구조도 트리처럼 되어 있으니 자료를 저장할 때도 트리 구조로 만들어 저장하면 계층적으로 만들 수 있기에 편리할 것이라 생각했다.

이렇게 자료구조를 선택하였다면, 그 자료구조를 사용하기만 하면 된다. 보통 자료구조를 구현해놓은 라이브러리가 있거나, 그 언어의 기능을 이용하여 자료구조를 만들어놓은 좋은 글들이 있기 때문에 사용 자체가 힘들지는 않을 것이다.

참고: JavaScript 트리
JavaScript 상에서 트리 자료구조를 만들어 사용하고 싶다면 Data Structures With JavaScript: Tree - Code Tuts - Envato Tuts+ 글을 추천한다.