HOME > Detail View

Detail View

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

(C언어로 구현한)자료구조 (Loan 62 times)

Material type
단행본
Personal Author
임형근
Title Statement
(C언어로 구현한)자료구조 = Data structure / 임형근 저.
Publication, Distribution, etc
서울 :   정일 ,   2000.  
Physical Medium
450 p. : 삽도 ; 26 cm.
ISBN
8988784375
000 00537namccc200193 k 4500
001 000000675538
005 20100806052159
007 ta
008 001018s2000 ulka 00 a kor
020 ▼a 8988784375 ▼g 93000 : ▼c \16000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111167171 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000c
100 1 ▼a 임형근
245 1 0 ▼a (C언어로 구현한)자료구조 = ▼x Data structure / ▼d 임형근 저.
260 ▼a 서울 : ▼b 정일 , ▼c 2000.
300 ▼a 450 p. : ▼b 삽도 ; ▼c 26 cm.

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 2000c Accession No. 111167171 Availability Available Due Date Make a Reservation Service B M

Contents information

Book Introduction

이 책은 전산 분야에서 폭넓게 활용되고 있는 적절한 자료구조와 효율적인 알고리즘에 대해 기술한 이론서이다. 자료 구조의 기초지식을 제공하는 전반적인 개요와 알고리즘 분석방법을 기술했으며, 모든 자료 구조의 기본이 되는 선형적인 자료 구조인 배열과 연결 리스트 제한된 자료 구조인 스택과 큐, 복잡한 비선형적인 자료 구조와 트리와 그래프, 학습한 자료 구조 지식을 실제 활용하기위해 많은 응용 업무에서 자주 활용되는 다양한 정렬과 탐색 알고리즘, 그리고 파일 색인 구성방법을 ISAM 파일 구조를 중심으로 기술했다.


Information Provided By: : Aladin

Author Introduction

임형근(지은이)

<기초에서 활용까지 알기쉬운 유닉스>

Information Provided By: : Aladin

Table of Contents

1편. 자료 구조의 개요 및 알고리즘 = 11
  1장. 자료 구조의 개요 = 13
    1. 프로그램에서 자료 구조와 알고리즘의 역할 = 13
      1.1 성적 처리 프로그램에 적합한 레코드를 작성한 예 = 14
      1.2 석차 처리를 위한 배열 자료 구조를 사용한 예 = 15
      1.3 석차 처리 알고리즘 = 16
      1.4 자료 구조 정의와 선택 기준 = 17
    2. 자료 구조와 알고리즘 = 18
    3. 자료 구조의 학습 범위 = 19
      3.1 선형적 자료 구조 = 20
      3.2 제한된 선형적 자료 구조 = 21
      3.3 비선형적 자료구조 = 23
      3.4 자료 구조의 응용 = 24
    4. 자료 구조의 학습 목표 = 25
      4.1 효율적인 프로그램 개발 능력 = 25
      4.2 적합한 자료 구조 선택 능력 = 25
    5. 자료 구조 과목의 중요성 = 26
  2장. 알고리즘
    1. 알고리즘의 개요 = 29
      1.1 알고리즘의 정의 = 29
      1.2 알고리즘과 프로그램 = 30
      1.3 알고리즘 기술 방법들 = 30
    2. 알고리즘 분석 방법 = 31
      2.1 일반적인 분석 기준 = 31
      2.2 복잡도 분석 방법 = 32
    3. O 표기에 의한 복잡도 분석 = 33
      3.1 O(=big-oh) 표기에 의한 복잡도 분석의 예 = 35
      3.2 O 표기에 의한 복잡도의 차수별 비교 = 36
    4. 알고리즘 선택시 고려 사항 = 38
    5. 순환적 호출 알고리즘 = 40
      5.1 순환의 종류 = 41
      5.2 순환 알고리즘의 예 = 42
      5.3 순환적 알고리즘의 장단점 = 44
    6. C 언어의 소개 = 45
      6.1 C 언어의 기본 = 45
      6.2 기초적인 포인터 사용방법 = 53
2편. 기본적인 선형 자료 구조
  1. 선형 리스트(배열, 연결리스트)의 일반적인 개념 = 62
  2. 선형 리스트에서 중요한 자료 처리 조작들 = 63
  3장. 배열 표현에 의한 선형 리스트 = 65
    1. 배열의 개념 = 65
    2. 배열의 장점 = 66
        2.1 O(1) 시간에 배열의 i번째 자료를 직접 접근할 수 있는 장점 = 66
      2.2 정적인 인용 업무에서 기억 장소 활용의 극대화 = 76
    3. 배열의 단점 = 76
      3.1 O(n)시간에 배열의 삽입, 삭제 조작이 수행되는 단점 = 76
      3.2 배열의 크기를 최대로 선언해야 하는 단점 = 79
    4. 배열의 응용(희박 행렬)
      4.1 일반적인 전치 행렬 구하기 = 80
      4.2 기억 장소를 절약하여 전치 행렬 구하기 = 81
      4.3 기억 장소 절약 및 속도 빠른 전치 행렬 구하기 = 84
  4장. 선형 연결 리스트 = 89
    1. 연결 리스트의 개념 = 89
    2. 연결 리스트의 구성 방식 = 90
    3. 연결 리스트 조작 방법 = 91
      3.1 C 언어에서 연결 리스트 조작 = 91
      3.2 C 언어에서 간단한 연결 리스트 프로그램 예 = 94
    4. 연결 리스트의 장점 = 99
      4.1 동적인 기억 장소 관리 = 99
      4.2 자료의 재배열(삽입, 삭제, 결합 등) 조작이 빠르다.(=O(1)) = 100
    5. 연결 리스트의 단점 = 106
      5.1 i번째 노드 접근하기(access) = 106
      5.2 반대 방향으로 이동하는 조작 = 108
      5.3 연결 필드에 관한 내용 = 108
    6. 이중 연결 리스트 = 109
      6.1 단순 연결 리스트의 문제점 = 109
      6.2 단순 연결 리스트 해결책 중 이중 연결 리스트 = 109
      6.3 이중 연결 리스트에서 삽입, 삭제 조작 = 110
    7. 환상형 연결 리스트 = 114
    8. 배열을 사용한 연결 리스트 개념 활용 = 116
      8.1 삽입 조작의 예 = 117
      8.2 삭제 조작의 예 = 118
      8.3 배열을 상용한 연결 리스트 개념 정리 = 119
    9. 배열과 연결 리스트의 비교 = 120
3편. 제한된 선형 자료구조 = 123
  5장. 스택 = 125
    1. 스택의 개념 = 125
      1.1 스택의 동작 과정 = 126
      1.2 스택을 응용하는 예 = 127
    2. 스택의 자료 처리 조작들 = 129
      2.1 배열을 이용한 스택의 구현 = 129
      2.2 연결 리스트를 이용한 스택의 구현 = 132
    3. 배열 스택과 연결 스택의 비교 = 137
      3.1 배열 스택의 장단점 = 137
      3.2 연결 스택 장단점 = 137
    4. 스택의 응용 예 - 산술식 평가 = 138
      4.1 스택을 사용한 개념적인 산술식 평가의 예 = 138
      4.2 중위 표기에 의한 산술식 평가 = 139
      4.3 후위 표기에 의한 산술식 평가 = 142
  6장. 큐 = 151
    1. 큐의 개념 = 151
      1.1 큐의 동작 과정 = 152
      1.2 큐의 사용예 = 153
    2. 큐의 자료 처리 조작들 = 154
      2.1 배열 표현을 이용한 큐의 구현 = 154
      2.2 선형적으로 배열을 이용한 큐(선형 큐, 이동 큐)의 문제점 = 157
      2.3 환상형 큐(circular queue)의 구현 = 160
      2.4 태그를 사용한 환상형 큐의 구현 = 162
      2.5 연결 리스트 표현을 이용한 큐의 구현 = 163
    3. 배열 큐와 연결 큐의 비교 = 169
      3.1 배열 큐의 장단점 = 169
      3.2 연결 큐의 장단점 = 169
    4. 다중 스택과 다중 큐 = 169
      4.1 다중 배열 스택 = 170
      4.2 다중 연결 스택 = 174
      4.3 다중 연결 큐 = 176
    5. 데크 = 179
4편. 복잡한 비선형 자료구조 = 183
  7장. 트리 = 185
    1. 트리의소개 = 185
      1.1 트리의 개념 = 185
      1.2 트리의 용어 = 185
      1.3 트리의 순환적 정의 = 188
    2. 트리의 저장 방법 = 189
    3. 이진 트리 = 192
      3.1 이진 트리의 개념 = 192
      3.2 트리를 이진 트리로 변환시켜야 하는 이유 = 194
    4. 이진 트리의 구현 = 197
      4.1 이진트리의 배열 표현 = 197
      4.2 이진 트리의 연결 표현 = 205
    5. 배열을 이용한 이진 트리의 연결 표현 = 207
      5.1 이진 트리에 구성된 노드들에 대한 배열 위치 부여 방법 = 207
      5.2 삽입 조작의 예 = 208
      5.3 삭제 조작의 예 = 209
      5.4 배열을 이용한 이진 트리 연결 표현의 장단점 = 211
    6. 이진 트리의 운행(binary tree traversal) = 212
      6.1 이진 트리 운행의 기본 개념 = 212
      6.2 중위 운행 방식 = 214
      6.3 전위 운행 방식 = 218
      6.4 후위 운행 방식 = 221
      6.5 비순환적인 중위 운행 알고리즘 = 224
      6.6 기타 일반 트리 운행 방식 = 228
    7. 스레드 이진 트리 = 229
      7.1 스레드 이진 트리란? = 229
      7.2 스레드 이진 트리의 중위 운행 = 231
    8. 트리를 이진 트리로 변환하는 방법 = 235
      8.1 왼쪽 자식 노드 중심 변환 방법 = 235
      8.2 숲 변환 방법 = 236
    9. 경로 길이 = 237
    10. 트리의 응용 = 240
  8장. 그래프 = 247
    1. 그래프의 소개 = 247
      1.1 그래프의 개념 = 247
      1.2 그래프 정의 및 용어 = 249
    2. 그래프 표현 방법 = 254
      2.1 인접 행렬(2차원 배열 표현 방식) = 255
      2.2 인접 리스트 = 258
      2.3 인접 다중 리스트 = 263
    3. 그래프의 운행(graph traversal) = 265
      3.1 너비 우선 탐색 = 265
      3.2 깊이 우선 탐색 = 269
    4. 가중치 그래프(=네트워크) = 273
      4.1 최소 생성 트리 = 273
      4.2 최소 생성 트리 알고리즘들 = 275
    5. 최단 경로 문제 = 278
      5.1 단일점 출발 최단 경로 문제 = 279
      5.2 모든 쌍 최단 경로 문제 = 284
5편. 자료 구조의 응용 = 291
  9장. 내부 정렬 알고리즘 = 293
    1. 기초적인 내부 정렬 알고리즘들 = 294
      1.1 선택 정렬 = 295
      1.2 버블 정렬 = 298
      1.3 삽입 정렬 알고리즘 = 304
      1.4 쉘 정렬 = 308
    2. 속도 빠른 내부 정렬 알고리즘 = 311
      2.1 퀵 정렬(quick sort) = 312
      2.2 힙 정렬 = 320
      2.3 병합 정? = 330
    3. 분배 방식에 의한 정렬 - 기수 정렬(radix sort) = 336
    4. 정렬 알고리즘 선택시 고려 사항 및 비교 = 342
      4.1 정렬 알고리즘 선택시 고려 사항 = 342
      4.2 내부 정렬 알고리즘들의 비교 = 343
  10장. 탐색 알고리즘 = 347
    1. 키 비교에 의한 탐색 알고리즘들 = 348
      1.1 순차 탐색 = 348
      1.2 이진 탐색 = 352
      1.3 이진 탐색 트리 = 357
      1.4 피보나치 탐색 = 369
      1.5 블록 탐색 = 372
      1.6 키 비교에 의한 탐색 방법 요약 = 377
    2. 키 변환에 의한 탐색(해싱 : hashing) = 377
      2.1 키 - 주소 변환 방법의 기본 개념 : 해싱(hashing) = 378
      2.2 해싱에서 해결하여야 할 문제들 = 379
      2.3 해싱 함수의 종류 = 382
      2.4 오버플로우 처리 방법 = 385
      2.5 해싱의 장단점 = 389
      2.6 해싱의 응용 분야 = 390
  11장. 외부 정렬 = 393
    1. 균형 병합 정렬 = 395
    2. 캐스케이드 병합 정렬 = 397
    3. 다단계 병합 정렬 = 400
    4. 양방향 테이프 장치에서 사용되는 오실레이팅 병합 정렬 = 404
    5. 외부 정렬 방식 요약 = 410
  12장. 파일 조직 기법과 색인 구조 = 413
    1. 순차 파일 = 413
    2. 램덤 파일(random file, direct file) = 414
    3. 색인 순차 파일의 개념 = 414
    4. 색인 영역의 구성 방법 = 416
      4.1 순차적인 색인 구성 = 416
      4.2 비순차적인 색인 구성 = 422
    5. ISAM 파일 = 425
      5.1 색인 영역의 구분 = 425
      5.2 자료 영역의 구분 = 427
      5.3 ISAM 파일의 탐색과 갱신 = 428
    6. VSAM 파일 = 431

New Arrivals Books in Related Fields

Ramamurthy, Bina (2021)
윤관식 (2020)