자료구조 강의 포스팅을 시작하며

2014년 9월 나의 가톨릭대학교 컴퓨터정보공학부에서의 4학기가 시작되었고 듣는 강의 중 '자료구조'가 있다. 물론 대한민국 남자의 피할수 없는 숙명인 '군대'덕에 2학년 1학기가 꼬여 '자료구조 기초(이하 '자구기')' 강의를 듣지 못한 점은 눈물이 난다. 게다가 학년별 수강인원 쿼터제로 자구기 수강신청 조차 못한 나의 손가락을 원망할 뿐이다.

2014년 1학기 컴퓨터정보공학부 '자료구조' 강의는 김은화 교수님이 진행하며 교재는 'C로 쓴 자료구조론(2/e)를 사용한다'

1 기본 개념
2 배열과 구조 
3 스택과 큐 
4 리스트 
5 트리 
6 그래프 
7 정렬
8 해싱 
9 우선순위 큐 
10 효율적인 이원 탐색 트리 
11 다원 탐색 트리 
12 디지털 탐색 구조

자료구조 강의 는 자구기 강의 연장선이다. 자구기 때 1.기본 개념~6.그래프까지 진도가 나간 뒤 자료구조 강의에서 7.정렬~12.디지털 탐색 구조의 진도가 나갈 듯 하다. 그렇기 때문에 포스팅 역시 7장 정렬 부터 시작될 듯하다. 자구기를 듣지 않았기 때문에 어려운 부분도 있겠지만 일단은 Go.

---

C로 쓴 자료구조론

저자

HOROWITZ, SAHNI, ANDERSON-FREED 지음

출판사

교보문고 | 2008-02-10 출간

카테고리

컴퓨터/IT

책소개

권위있는 자료 구조 교과서의 최신판. 개정판은 배열, 스택, 큐...

---