각 자료 구조에 대해 그 구조가 생긴 동기, 만드는 방법, 사용법, 트레이드오프 등을 이해하는 것은 효율적인 해결책을 개발하기 위해 자료 구조를 사용할 때 필수.
데이터의 구조는 값에 효율적으로 접근하거나, 계산 결과를 합치거나, 탐색 공간 중 일부를 제거할 때 도움이 된다.
동적 자료 구조는 접근 방식의 유연성과 적응성을 대폭 높여준다. 동적 자료 구조를 사용하면, 크기가 너무 작아서 작업에 적합하지 않을 수도 있는 메모리 블록을 미리 할당해야만 한다는 제약에서 벗어날 수 있다. 대신 필요에 따라 자료 구조를 확장하거나 축소하려면 포인터를 사용해 메모리 전체에 흩어진 여러 위치를 결정해야 한다.
강력함과 유연성을 얻는 대가로 데이터에 접근할 때 복잡성이 늘어난다.
해당 자료 구조를 만드는 비용과 그로부터 얻을 수 있는 이익을 모두 고려하는 것이 중요하다.
기본 자료 구조는 그 자체로 유용한 도구를 제공할 뿐만 아니라 더 적응력이 높고 특화된 접근 방법을 구출할 수 있는 기초를 제공한다.
메모리와 실행 시간의 트레이드 오프는 컴퓨터 과학에서 고전적인 고려 사항이다.
트레이드오프는 힙 자체의 비용이다. 힙을 사용하려면 우리가 저장하려는 데이터의 크기에 선형적으로 비례하는 메모리를 추가로 사용해야 한다.
자료 구조 내에서도 이러한 트레이드오프가 존재한다. 트레이드오프를 이해하고 구체적인 프로젝트의 환경에 적응하는 것이 매우 중요하다.
최근접 이웃 탐색에서 격자의 성능은 격자 셀의 수와 정밀도에 크게 의존
B-트리의 크기 매개변수 k를 통해 각 노드의 크기를 지역 메모리에 맞게 조정할 수 있다.
자료 구조의 매개변수들이 성능에 어떤 영향을 미치는지와 자료 구조의 매개변수들이 문제의 특성에 어떻게 의존하는지를 이해하는 것이 중요하다. 경우에 따라서는 매개변수를 분석적으로 결정할 수도 있다.