HOME > 상세정보

상세정보

(C언어로 구현한)자료구조 실습

(C언어로 구현한)자료구조 실습 (21회 대출)

자료유형
단행본
개인저자
김영기 박용욱
서명 / 저자사항
(C언어로 구현한)자료구조 실습 = Data structures / 김영기 ; 박용욱 공저.
발행사항
서울 :   내하출판사 ,   2003.  
형태사항
6, 270 p. : 삽도 ; 26 cm.
ISBN
8957170197
일반주기
색인수록  
000 00631camccc200229 k 4500
001 000045556535
005 20100805025841
007 ta
008 031204s2003 ulka 001c kor
020 ▼a 8957170197
035 ▼a (KERIS)BIB000009054188
040 ▼a 241026 ▼c 241026 ▼d 211009
082 0 4 ▼a 005.73 ▼a 005.133 ▼2 22
090 ▼a 005.73 ▼b 2003e1
100 1 ▼a 김영기
245 2 0 ▼a (C언어로 구현한)자료구조 실습 = ▼x Data structures / ▼d 김영기 ; ▼e 박용욱 공저.
260 ▼a 서울 : ▼b 내하출판사 , ▼c 2003.
300 ▼a 6, 270 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
700 1 ▼a 박용욱
945 ▼a KINS

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2003e1 등록번호 121186002 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

목차


목차
1장 자료구조의 개요
 1. 자료구조 = 2
  1.1 자료 구조란 = 2
 2. 알고리즘 = 5
  2.1 알고리즘이란 = 5
  2.2 분석 기법 = 6
  2.3 표기에 의한 시간 복잡도 분석 = 7
 3. C언어 = 10
  3.1 C언어의 기본 = 11
  3.2 데이터 타입 = 11
  3.3 연산자 = 13
  3.4 배열 = 15
  3.5 포인트 변수 = 15
  3.6 구조체 = 17
  3.7 함수 = 19
 4. 순환 알고리즘 = 21
  4.1 종류 = 21
  4.2 예제 = 22
2장 선형리스트란
 1. 선형리스트란 = 26
 2. 선형리스트의 기본 연산 = 26
 3. 선형리스트의 저장 방법 = 28
  3.1 배열 = 28
  3.2 연결리스트 = 40
3장 스택
 1. 스택의 개념 = 68
  1.1 스택의 연산 = 69
 2. 배열을 이용한 스택 구현 = 71
  2.1 배열을 이용한 구현 개념 = 71
  2.2 연산의 구현 = 71
  2.3 예제 : 산술식 표현 = 75
 3. 연결리스트를 이용한 스택 구현 = 83
  3.1 연결리스트를 이용한 구현 개념 = 83
  3.2 연산의 구현 = 83
  3.3 예제 : 산술식 표현 = 87
 4. 배열에 기초한 스택과 연결 스택의 비교 = 90
4장 큐
 1. 큐의 개념 = 94
  1.1 큐의 연산 = 95
 2. 배열을 이용한 큐의 구현 = 96
  2.1 배열을 이용한 구현 개념 = 96
  2.2 연산의 구현 = 97
 3. 연결리스트를 이용한 큐의 구현 = 101
  3.1 연산의 구현 = 102
 4. 환형큐 = 107
  4.1 환형큐의 개념 = 107
  4.2 연산의 구현 = 109
  4.3 문제점 = 111
5장 트리
 1. 트리의 정의 = 116
  1.1 개념 = 116
  1.2 용어 = 117
  1.3 종류 = 120
  1.4 저장 방법 = 121
 2. 이진 트리 = 125
  2.1 개념 = 125
  2.2 이진 트리의 특성 = 128
  2.3 운행 방법 = 129
  2.4 트리를 이진 트리로 변환하는 방법 = 142
 3. 스레드 이진트리 = 144
  3.1 스레트 이진트리의 기본 개념 = 144
 4. 경로 = 148
6장 그래프(Graph)
 1. 개요 = 154
  1.1 그래프의 정의 및 용어 = 155
 2. 그래프의 표현법 = 161
 3. 그래프 순회 = 165
 4. 신장트리(Spanning Tree) = 169
 5. 최소비용신장트리(Minimum Spanning Tree) = 171
 6. 최단 경로(Shortest Path)와 이행적 폐쇄(Transitive Closure) = 176
  6.1 최단 경로(Shortest Path) = 176
  6.2 이행적 폐쇄(Transitive Closure) = 183
7장 정렬(Sorting)
 1. 개요 = 188
 2. 내부 정렬(Internal Sort) = 188
  2.1 선택 정렬(Selection Sort) = 189
  2.2 삽입 정렬(Insertion Sort) = 190
  2.3 버블 정렬(Bubble Sort) = 192
  2.4 퀵 정렬(Quick Sort) = 194
  2.5 힙 정렬(Heap Sort) = 197
  2.6 기수 정렬(Radix Sort) = 206
  2.7 합병 정렬(Merge Sort) = 207
8장 검색(Search)
 1. 검색 개요 = 214
 2. 순차 검색(선형 검색, Linear Search, Sequential Search) = 214
 3. 이진 검색(Binary Search) = 215
 4. 이진 검색 트리(Binary Search Tree) = 219
 5. AVL 트리(높이 균형 이진트리) = 221
 6. 피보나치 검색(Fibonacci Search) = 224
 7. 보간 검색(Interpolation Search) = 226
 8. 블록 검색(Block Search) = 228
 9. 해싱(Hashing) = 231
  9.1 해싱 함수(Hashing Function) = 233
  9.2 오버플로우 상태 처리 기법 = 238
9장 파일(File)과 데이터베이스(Database)
 1. 파일(File)의 종류 = 247
  1.1 데이터 파일(data file) = 247
  1.2 작업 파일(work file) = 248
  1.3 프로그램 파일(program file) = 249
  1.4 보고서 파일(report file) = 250
 2. 파일(File) 저장 형식에 따른 파일 종류 = 250
  2.1 순차 파일(sequential file) = 250
  2.2 색인 순차 파일 = 251
  2.3 직접 파일(Direct File) = 254
 3. 데이터베이스 = 256
  3.1 데이터베이스의 특성 = 257
  3.2 데이터베이스를 보는 관점 = 258
  3.3 데이터 베이스 모형 = 259
  3.4 데이터 베이스 관리 시스템(Database Management System) = 260
찾아보기 = 265


관련분야 신착자료