자료구조 란?

데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며

자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것이다.

자료구조가 필요한 이유는 메모리 공간을 효율적으로 사용해야 하는데 필요하기 때문이다.

자료구조와 알고리즘의 관계

Algorithm(알고리즘)은 어떤 문제를 해결하기 위하여,

입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합이다.

보통 자료구조가 선택되면 그에 적용할 알고리즘은 거의 명확해진다.

즉, 자료구조가 효율적인 알고리즘을 사용할 수 있게 함으로 자료구조와 알고리즘은 매우 밀접한 관계를

가질 수 밖에 없다.

즉, 자료구조의 선택 → 효율적인 알고리즘의 선택이 된다.