비선형 자료구조를 사용하는 이유

 

앞서 선형 자료구조만을 공부했는데

비선형 자료구조는 왜 필요할까???

모든 것이 선형구조가 효율적이지 않음을 알기 때문이다.

알아보자

 

선형 자료구조로 표현할 수 없는 문제가 생긴다.

계층적 문제와 순환 종속성 문제다.

 

계층적 문제란

가계도, 어느 단체의 조직도, 고등학교 교육과정 등 다양한 예가 있다.

 

 

그냥 이런 것과 비슷하다.

과연 이것의 의미를 선형 자료구조가 담을 수 있을까?

라고 생각해보면 된다.

 

 

순환 종속성 문제란 아래와 같다.

 

 

 

ABC 순서대로 그냥 저장하면 위의 정보가 전달이 될까?

 

 

---

 

아무튼 위와 같은 문제들은 비선형 자료구조의 필요를 가져왔고

우리는 트리, 그래프라는 자료구조를 배우게 되었다.

 

차차 알아보자