자료구조의 종류

 

학부 시절, 이석호 선생님의 책을 읽으며 자료구조를 공부하는 것이 생각난다. 자료구조는 크게 선형 구조, 비선형 구조, 파일 구조로 분류할 수 있으며 선형 구조는 선형 리스트, 연결 리스트, 스택, 큐, 데크가 있다. 비선형 구조는 자료의 표현이 말그대로 비선형적인 것으로 트리와 그래프가 있다. 파일 구조는 직접 파일, 순차 파일, 색인 순차 파일이 있으며 이것은 데이터베이스로 이어진다.

 

무엇이든 그렇겠지만 공부할때 숲을 보고 나무를 봤다가도 나무를 보고 숲을 상상해 보기도 하여야 한다. 자료구조가 이렇게 큰 그림으로 되어있다가 생각하고 SoC(Separation of Concerns) 접근하면 재미있게 공부할 수 있다. 또한 각 자료구조를 자신있는 언어를 통해 구현해보는것도 중요하다고 생각한다. 실무에 나오면 구현되어있는 자료구조를 사용하기 때문에 직접 만들 일이 없다. (임베디드 영역에 종사하시는 분은 만들수도 있겠다.)