요우의 내맘대로 블로그

개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 7. 정렬자료구조에서 말하는 정렬은 다수의 자료(데이터)가 있을 때 그 자료들을 어떠한 방식으로 어떻게 정렬할 것인가를 말한다. 정렬 파트를 공부하는데 있어 교재에서는 2가지 정도의 용어를 정리하고 시작한다. 리스트(list)란 용어를 하나 이상의 필드로 된 레코드의 집합이라는 의미로 사용된다. 이 때 레코드를 서로 구별하기 위해 사용되는 필드는 키(key)라 한다. (C로쓴자료구조론_351p) 쉽게쉽게 생각하면 다음과 같다. 리스트 : 하나 이상의 필드로 된 레코드의 집합 키 : 레코드를 구분하기 위해서 사용되는 필드 예를 들어보자. 전화번호부가 리스트라고 할 때, 각 레코드는 다음과 같은 3개의 필드, 즉 이름, 주소, ..