HOME > Detail View

Detail View

資料構造

資料構造 (Loan 27 times)

Material type
단행본
Personal Author
곽성근
Title Statement
資料構造 = Data structure / 郭成根 著.
Publication, Distribution, etc
서울 :   연학사 ,   2001.  
Physical Medium
542 p. : 삽도 ; 26 cm.
ISBN
8970002545
General Note
색인수록  
000 00566namccc200205 k 4500
001 000000768170
005 20100807094551
007 ta
008 020517s2001 ulka 001a kor
020 ▼a 8970002545 ▼g 93560 : ▼c \18000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111210557 ▼f 개가 ▼l 111210558 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2001f
100 1 ▼a 곽성근
245 1 0 ▼a 資料構造 = ▼x Data structure / ▼d 郭成根 著.
260 ▼a 서울 : ▼b 연학사 , ▼c 2001.
300 ▼a 542 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Main Library/Monographs(3F)/ Call Number 005.73 2001f Accession No. 111210557 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Main Library/Monographs(3F)/ Call Number 005.73 2001f Accession No. 111210558 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

곽성근(지은이)

<자료구조>

Information Provided By: : Aladin

Table of Contents


목차
1장 자료 구조의 개념과 자료의 표현
 1.1 자료 구조의 개념 = 11
  1.1.1 자료의 정의 = 14
  1.1.2 자료의 구성 = 15
  1.1.3 자료의 부호화 = 19
 1.2 자료의 표현 = 32
  1.2.1 문자 자료의 표현 = 32
  1.2.2 수치 자료의 표현 = 37
  1.2.3 논리 자료의 표현 = 47
  1.2.4 포인터 자료의 표현 = 48
  1.2.5 스트링 구조 = 50
  연습문제 = 50
2장 알고리즘과 배열
 2.1 알고리즘(Algorithm) = 60
  2.1.1 알고리즘의 표현 = 63
  2.1.2 알고리즘의 분석 = 70
  2.1.3 순환 알고리즘 = 75
 2.2 배열(Array) = 78
  2.2.1 배열의 표현 = 78
  2.2.2 1차원 배열 = 79
  2.2.3 2차원 배열 = 80
  2.2.4 3차원 배열 = 81
  2.2.5 다차원 배열 = 82
 2.3 행렬(Matrix) = 83
  2.3.1 정방 행렬(square matrix) = 83
  2.3.2 희소 행렬(sparse matrix) = 84
  2.3.3 전치 행렬(transpose matrix) = 86
  2.3.4 대칭 행렬(symmetric matrix) = 88
  연습문제 = 89
3장 선형 리스트
 3.1 연속 배열 저장(Dense List) = 92
 3.2 연결 리스트(Linked List) = 98
  3.2.1 단순 연결 리스트(singly linked list) = 98
  3.2.2 원형 연결 리스트(circular linked list) = 106
  3.2.3 이중 연결 리스트(doubly linked list) = 107
  3.2.4 이중 원형 연결 리스트(doubly cicular linked list) = 110
  3.2.5 다중키 리스트(multikey list) = 111
  연습문제 = 113
4장 제한 조건을 지닌 선형 구조
 4.1 큐(Queue) = 116
  4.1.1 일반 큐(general queue) = 118
  4.1.2 이동 큐(moving queue) = 120
  4.1.3 원형 큐(circular queue) = 123
  4.1.4 공백 조건을 지닌 원형 큐 = 125
  4.1.5 큐의 응용 = 130
 4.2 스택(Stack) = 133
  4.2.1 스택의 입출력 개념 = 134
  4.2.2 스택의 오버플로우 처리 = 137
  4.2.3 스택의 응용 = 139
 4.3 덱(Deque) = 144
 4.4 기억 장치 관리 = 147
  4.4.1 정적 기억 장치 관리 = 147
  4.4.2 동적 기억 장치 관리 = 148
  연습문제 = 152
5장 트리구조
 5.1 트리의 개요 = 155
  5.1.1 트리의 정의와 기본 개념 = 156
  5.1.2 트리의 종류 = 159
 5.2 트리의 저장법 = 162
  5.2.1 이진 트리 저장의 기본 개념 = 162
  5.2.2 연속 배열로 저장하는 방법 = 166
  5.2.3 연결 리스트에 의한 저장법과 널 링크 점유율 = 168
  5.2.4 이진 트리로의 변환 = 172
 5.3 트리의 운행 = 178
  5.3.1 일반 트리의 운행법 = 178
  5.3.2 이진 트리의 운행법 = 181
 5.4 트리를 이용한 연산의 표기 = 187
  5.4.1 산술식의 표기법 = 187
  5.4.2 산술식의 연산 순서 = 188
 5.5 스레드 이진 트리(Threaded Binary Tree) = 194
  5.5.1 전위 운행의 스레드 이진 트리 = 196
  5.5.2 스레드와 정상 포인터의 구분 = 198
  5.5.3 중위 운행의 스레드 이진 트리 = 199
  5.5.4 후위 운행의 스레드 이진 트리 = 202
 5.6 패스 길이(Path Length) = 203
  5.6.1 이진 트리에 대한 패스 길이 = 203
  5.6.2 이진 트리에 대한 가중된 패스 길이 = 206
  5.6.3 허프만 코드(Huffman code) = 207
 5.7 집합 표현의 트리 응용 = 210
  5.7.1 트리에서의 합집합(union)과 탐색(find) = 210
  5.7.2 가중 법칙을 이용한 개선된 합집합 연산 = 213
  연습문제 = 216
6장 그래프
 6.1 그래프의 종류 = 220
 6.2 그래프의 표현 = 225
  6.2.1 포인터와 리스트 구조를 사용한 표현 = 225
  6.2.2 인접 행렬(adjacency matrix) = 226
  6.2.3 인접 리스트(adjacency list) = 228
  6.2.4 인접 다중 리스트(adjacency multilist) = 228
 6.3 그래프의 운행 = 229
  6.3.1 깊이 우선 검색(DFS : depth first search) = 230
  6.3.2 너비 우선 검색(BFS : breath first search) = 231
  6.3.3 신장 트리(spanning tree) = 233
  6.3.4 최소 비용 신장 트리 = 234
 6.4 그래프의 응용 = 238
  6.4.1 임계 경로(critical path) = 238
  6.4.2 최단 경로(shortest path) = 241
  연습문제 = 244
7장 자료의 검색
 7.1 순차 검색(Sequential Search) = 248
 7.2 제어 검색(Controlled Search) = 255
  7.2.1 이진 검색(binary search) = 255
  7.2.2 피보나치 검색(fibonacci search) = 262
  7.2.3 보간 검색(interpolation search) = 267
 7.3 블록 검색(Block Search) = 269
 7.4 이진 검색 트리(Binary Search Tree) = 273
 7.5 해싱(Hashing) = 282
  7.5.1 해싱의 기본 개념 = 283
  7.5.2 해싱 함수의 종류 = 287
  7.5.3 과잉 상태 처리 방안 = 293
  7.5.4 해싱의 평균 검색장 = 298
  연습문제 = 301
8장 내부 정렬
 8.1 정렬 알고리즘의 선택 = 304
 8.2 비교에 의한 정렬(Comparative Sort) = 305
  8.2.1 인서션 정렬(insertion sort) = 305
  8.2.2 버블 정렬(bubble sort) = 308
  8.2.3 셀렉션 정렬(selection sort) = 312
  8.2.4 셀 정렬(shell sort) = 315
  8.2.5 콤 정렬(comb sort) = 317
  8.2.6 퀵 정렬(quick sort) = 321
  8.2.7 2원 병합 정렬(2-way merge sort) = 325
  8.2.8 O(1) 병합 정렬(O(1) merge sort) = 330
  8.2.9 히프 정렬(heap sort) = 333
 8.3 분배에 의한 정렬(Distributive Sort) = 338
  8.3.1 기수 정렬(radix sort) = 338
  8.3.2 기수 변환 정렬(radix exchange sort) = 342
  8.3.3 내부 정렬의 비교 = 343
 8.4 기타 방식에 의한 정렬 = 344
  8.4.1 주소 계산 정렬(address calculation sort) = 345
  8.4.2 위상 정렬(topological sort) = 346
  8.4.3 리스트 정렬(list sort) = 348
  8.4.4 테이블 정렬(table sort) = 349
  8.4.5 그 밖의 정렬 = 351
 8.5 결정 트리 응용에 따른 정렬 속도 = 352
  연습문제 = 354
9장 외부 정렬
 9.1 RUN의 구성 = 357
  9.1.1 내부 분류(internal sort) = 358
  9.1.2 대체 선택(replacement selection) = 359
  9.1.3 자연 선택(natural selection) = 360
 9.2 디스크를 이용한 정렬 = 361
  9.2.1 2원 병합에서의 RUN의 입출력과 병합 시간 = 362
  9.2.2 k원 병합(k-way merge) = 366
 9.3 테이프를 이용한 정렬 = 372
  9.3.1 균형 병합 정렬(balanced merge sort) = 373
  9.3.2 다단계 병합 정렬(polyphase merge sort) = 375
  9.3.3 계단식 병합 정렬(cascade merge sort) = 377
  9.3.4 교대식 병합 정렬(oscillating merge sort) = 379
  연습문제 = 382
10장 화일 처리 구조
 10.1 화일의 기본 개념 = 383
  10.1.1 화일의 종류 = 384
  10.1.2 화일의 연산 = 386
  10.1.3 화일의 성능 = 388
 10.2 화일의 기록 매체 = 389
  10.2.1 자기 테이프(magnetic tape) = 389
  10.2.2 자기 디스크(magnetic disk) = 397
 10.3 화일의 구조 = 401
  10.3.1 파일 파일(pile file) = 401
  10.3.2 순차 화일(sequential file) = 403
  10.3.3 직접 화일(direct file) = 404
  10.3.4 색인 순차 파일(indexed sequential file) = 408
  10.3.5 고급 화일 구조 = 414
 10.4 인덱스 기법 = 418
 10.5 화일 생성전의 코드 작업 = 423
  10.5.1 코드의 종류 = 423
  10.5.2 코드 착오의 종류 = 427
  10.5.3 코드의 검사 = 428
  연습문제 = 431
11장 데이터베이스 시스템
 11.1 데이터베이스의 기본 개념 = 433
  11.1.1 데이터베이스의 정의 = 434
  11.1.2 데이터베이스의 목적 = 435
  11.1.3 데이터베이스의 장단점 = 437
 11.2 데이터베이스 시스템의 구성 = 438
  11.2.1 3층 스키마 = 438
  11.2.2 데이터베이스 언어 = 441
  11.2.3 데이터베이스 사용자 = 442
  11.2.4 데이터베이스 컴퓨터 = 443
 11.3 데이터베이스의 모형 = 445
  11.3.1 관계 모형(relation data model) = 445
  11.3.2 계층 모형(hierarchical data model) = 453
  11.3.3 망 모형(network data model) = 454
  연습문제 = 458
12장 시스템 분석과 설계
 12.1 시스템의 기본 개념 = 461
  12.1.1 시스템의 요건 = 462
  12.1.2 종래의 시스템 개발 과정 = 464
  12.1.3 단계적 시스템 개발 과정 = 466
 12.2 조사 단계 = 468
 12.3 구조적 분석 = 469
  12.3.1 구조적 분석 과정 = 469
  12.3.2 분석의 문제점과 해결 = 470
  12.3.3 구조적 분석 도구 = 471
 12.4 구조적 설계 = 476
  12.4.1 구조적 설계 단계 = 476
  12.4.2 구조적 설계 도구 = 477
  12.4.3 설계도 짐 꾸리기 = 480
  12.4.4 설계 평가 기준 = 480
 12.5 시스템의 구현 = 482
  12.5.1 시스템의 구현과 평가 = 483
  12.5.2 시스템의 성능 = 485
  연습문제 = 488
부록
 C로 구현한 알고리즘 = 491
 찾아보기 = 533


New Arrivals Books in Related Fields