HOME > 상세정보

상세정보

(C언어를 이용한)자료구조론

(C언어를 이용한)자료구조론 (6회 대출)

자료유형
단행본
개인저자
김은주 하금숙
서명 / 저자사항
(C언어를 이용한)자료구조론 / 김은주, 하금숙 공저.
발행사항
서울 :   대림 ,   2009.  
형태사항
295 p. : 삽도 ; 26 cm.
ISBN
9788972808251
000 00550camccc200205 k 4500
001 000045566585
005 20100805040640
007 ta
008 091111s2009 ulka 000c kor
020 ▼a 9788972808251 ▼g 13560
035 ▼a (KERIS)BIB000011855039
040 ▼a 211042 ▼c 211042 ▼d 244002
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2009z1
100 1 ▼a 김은주
245 2 0 ▼a (C언어를 이용한)자료구조론 / ▼d 김은주, ▼e 하금숙 공저.
260 ▼a 서울 : ▼b 대림 , ▼c 2009.
300 ▼a 295 p. : ▼b 삽도 ; ▼c 26 cm.
700 1 ▼a 하금숙

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2009z1 등록번호 151282632 도서상태 대출가능 반납예정일 예약 서비스 C

컨텐츠정보

저자소개

하금숙(지은이)

<자료구조>

김은주(지은이)

정보제공 : Aladin

목차

목차
01 자료구조 개념과 알고리즘
 1.1 자료구조의 기본 개념 = 10
 1.2 알고리즘(Algorithm) = 14
  1.2.1 알고리즘 언어 = 15
  1.2.2 C 언어 문법 및 프로그램 개요 = 15
  1.2.3 프로그램 작성법 = 28
  1.2.4 알고리즘 분석 = 29
02 배열, 구조체, 공용체
 2.1 배열(Array) = 40
 2.2 구조체(Structure) = 46
 2.3 공용체(Union) = 48
 2.4 열거형(Enumeration) = 50
 2.5 희소 행렬(sparse matrix) = 52
03 선형 리스트(Linear List)
 3.1 선형 리스트(Linear List) = 58
 3.2 제한된 선형리스트 = 62
  3.2.1 스택(stack) = 62
  3.2.2 큐(queue) = 78
04 연결 리스트(Linked List)
 4.1 단순 연결 리스트(Singly Linked List) = 92
 4.2 원형 연결 리스트(Circular Linked List) = 110
 4.3 이중 연결 리스트(Doubly Linked List) = 114
05 비선형 자료구조
 5.1 트리(Tree) = 122
  5.1.1 트리의 정의와 기본 개념 = 122
  5.1.2 트리의 표현 = 125
  5.1.3 트리의 운행(traverse) = 127
  5.1.4 이진 트리(Binary tree) = 128
  5.1.5 이진트리의 표현 = 132
  5.1.6 스레드 이진 트리(Threaded Binary Tree) = 139
  5.1.7 트리의 이진트리 변환 = 144
  5.1.8 경로 길이(path length) = 146
  5.1.9 가중치를 갖는 경로 길이(Weighted Path Length) = 149
 5.2 그래프(Graph) = 150
  5.2.1 그래프의 정의와 기본 개념 = 150
  5.2.2 그래프의 표현법 = 154
  5.2.3 그래프의 운행(traverse) = 157
  5.2.4 신장 트리(Spanning Tree) = 162
  5.2.5 최소 비용 신장 트리(Minimum Spanning Tree)와 최단경로(Shortest Path) = 163
  5.2.6 위상 순서(Topological Order) = 173
06 정렬(Sort)
 6.1 내부 정렬(Internal Sort) = 183
  6.1.1 선택 정렬(selection sort) = 183
  6.1.2 삽입 정렬(Insertion sort) = 186
  6.1.3 버블 정렬(bubble sort) = 190
  6.1.4 쉘 정렬(Shell sort) = 194
  6.1.5 퀵 정렬(Quick sort) = 196
  6.1.6 기수 정렬(Radix sort) = 201
  6.1.7 기수 교환 정렬(Radix Exchange sort) = 204
  6.1.8 2원 병합 정렬(2-Way Merge Sort) = 207
  6.1.9 주소 계산 정렬(Address Calculation sort) = 211
  6.1.10 히프정렬(Heap sort) = 212
  6.1.11 내부정렬 알고리즘의 비교 = 216
 6.2 외부정렬(External Sort) = 216
  6.2.1 자기 디스크를 이용한 정렬 = 217
  6.2.2 런의 최적 병합 = 220
  6.5.3 자기 테이프를 이용한 정렬 = 223
07 검색(Search)
 7.1 평균 검색 길이(Average Search Leugth) = 231
 7.2 선형 검색(Liner or Sequential Search) = 233
 7.3 이진 검색(Binary Search) = 235
 7.4 피보나치 검색(Fibonacci Search) = 240
 7.5 보간 검색(Interpolation Search) = 244
 7.6 블록 검색(Block Search) = 246
 7.7 이진 트리 검색(Binary Tree Search) = 250
 7.8 검색방법의 비교 = 256
 7.9 해싱(Hashing) = 257
  7.9.1 해싱 함수(Hashing function) = 258
  7.9.2 과잉상태 처리기법 = 262
08 파일(File)과 데이터베이스(Database)
 8.1 파일의 종류 = 270
  8.1.1 기능 및 내용, 사용되는 목적에 따른 분류 = 271
  8.1.2 매체에 의한 분류 = 272
  8.1.3 저장방법에 의한 분류 = 272
 8.2 파일의 저장 방법과 구조 = 273
  8.2.1 순차 파일(Sequential File) = 273
  8.2.2 색인 순차 파일(Index Sequential File) = 273
  8.2.3 직접 파일(Direct File) = 276
  8.2.4 역 파일(Inverted File) = 5277
  8.2.5 다중리스트 파일(Multilist File) = 278
 8.3 파일 처리 = 278
 8.4 코드 설계(Code Design) = 280
  8.4.1 코드의 종류 = 281
  8.4.2 코드의 오류검증 방법 = 285
 8.5 데이터베이스(Data Base) = 287
  8.5.1 데이터베이스 시스템의 구성 = 289
  8.5.2 데이터베이스 관리 시스템(DBMS) = 290
  8.5.3 데이터베이스의 모형 = 291

관련분야 신착자료

이창현 (2021)