자료구조(Data Structures) Prof. Sangmoon, Lee. Ph.D. Dept. of Computer Science & information Eng. Chungju National University
교재 및 참고자료 Text References ① C++를 이용한 자료구조, 이상문, 정란, 도서출판 한산 References ① C++를 이용한 자료구조, Adam Drozdek, 유관희 외 역, 미래컴 ② Fundamentals of Data Structures, E. Horowitz, Sahni
소개하고 싶은 사람 Google 공동 창업자 래리 페이지(왼쪽)와 세르게이 브린
학습 영역_1 ⊙ 기본 개념(내용) (1) 선형 구조(linear Structures) ① 연접 리스트 。 배열(Array) 。 레코드(Record) 。 행렬(Matrix) ② 연결 리스트(Linked List) 。 단순 연결 리스트 。 이중 연결 리스트 。 원형 연결 리스트 。 이중 원형 연결 리스트 ③ 스택(stack) ④ 큐(Queue) ⑤ 데크(Degue)
학습 영역_2 ① 트리(Tree) 。 일반 트리 。 이진 트리 ② 그래프(Graph) 。 방향 그래프 。 무방향 그래프 (2) 비선형 구조(Non-linear Structures) ① 트리(Tree) 。 일반 트리 。 이진 트리 ② 그래프(Graph) 。 방향 그래프 。 무방향 그래프 (3) 파일 구조 。 순차 파일 。 색인 순차파일 。 직접 파일 。 가상 파일 ※ Databases (4) 응용 영역 : ○ 정렬(SORT) ○ 검색(SEARCH)