개인공부 후 자료를 남기기 위한 목적임으로 내용 상에 오류가 있을 수 있습니다. 7. 정렬자료구조에서 말하는 정렬은 다수의 자료(데이터)가 있을 때 그 자료들을 어떠한 방식으로 어떻게 정렬할 것인가를 말한다. 정렬 파트를 공부하는데 있어 교재에서는 2가지 정도의 용어를 정리하고 시작한다. 리스트(list)란 용어를 하나 이상의 필드로 된 레코드의 집합이라는 의미로 사용된다. 이 때 레코드를 서로 구별하기 위해 사용되는 필드는 키(key)라 한다. (C로쓴자료구조론_351p) 쉽게쉽게 생각하면 다음과 같다. 리스트 : 하나 이상의 필드로 된 레코드의 집합 키 : 레코드를 구분하기 위해서 사용되는 필드 예를 들어보자. 전화번호부가 리스트라고 할 때, 각 레코드는 다음과 같은 3개의 필드, 즉 이름, 주소, ..
2014년 9월 나의 가톨릭대학교 컴퓨터정보공학부에서의 4학기가 시작되었고 듣는 강의 중 '자료구조'가 있다. 물론 대한민국 남자의 피할수 없는 숙명인 '군대'덕에 2학년 1학기가 꼬여 '자료구조 기초(이하 '자구기')' 강의를 듣지 못한 점은 눈물이 난다. 게다가 학년별 수강인원 쿼터제로 자구기 수강신청 조차 못한 나의 손가락을 원망할 뿐이다. 2014년 1학기 컴퓨터정보공학부 '자료구조' 강의는 김은화 교수님이 진행하며 교재는 'C로 쓴 자료구조론(2/e)를 사용한다'1 기본 개념 2 배열과 구조 3 스택과 큐 4 리스트 5 트리 6 그래프 7 정렬 8 해싱 9 우선순위 큐 10 효율적인 이원 탐색 트리 11 다원 탐색 트리 12 디지털 탐색 구조 자료구조 강의 는 자구기 강의 연장선이다. 자구기 때..