C++ 비선형 자료 구조

Nonlinear data structure

• std::vector, std::array, std::forward_list, std::list, std::deque 등과 같은 linear data structure에서는 iterator를 통해 빠르게 데이터를 훑을 수 있었다.
• 비선형 자료구조는 좀 더 복잡한 형태의 데이터를 다룬다.

Nonlinearity

• Hierarchical problem
  • 각각의 데이터가 계층에 대한 종속 관계를 가진다면 어떻게 할 것인가?
  • e.g. 조직도

• Cyclic dependency
  • 데이터 끼리의 관계도를 그릴 때 순환되어 돌아오는 구조라면?