자료구조와 알고리즘

자료를 나열하는 (단순) 규칙을 알고리즘이라고 까지 하지는 않습니다. 가령, 가나다 순으로 책을 나열한다거나 키순으로 줄을 설 때 가다나순, 키순이 규칙에 해당하기 때문입니다. 여기서 핵심은 바로 '순서' 입니다. 자료를 어떤 기준(자료를 나열하는 규칙)에 따라 위치를 조정할 때 가장 빠르게 효율적으로 할 수 있으려면 어떻게 해야 할지 구체적으로 고민한다면 그것은 알고리즘이 됩니다.

그리고 키순으로 혹은 가나다순으로 정렬되어 있는 상태를 가정하고 어떤 하나를 효율적으로 빠르게 검색하고자 한다면 이 때도 알고리즘이 필요합니다. 정렬 알고리즘은 자료를 나열하는 것과 관련되며 검색 알고리즘은 어떤 구조로 나열된 자료에서 특정 요소를 검색하는 것에 관련됩니다. 참고하시기 바랍니다. :)