HOME > Detail View

Detail View

자료구조

자료구조 (Loan 136 times)

Material type
단행본
Personal Author
권오병 박미경
Title Statement
자료구조 / 권오병 ; 박미경 [공]지음.
Publication, Distribution, etc
서울 :   성안당 ,   2002.  
Physical Medium
ix,469p. : 삽도 ; 27cm.
기타표제
누구나 이해할 수 있는 구성
ISBN
8931547420
General Note
C언어로 기술하였고, 직접 예제를 통한 보다 쉬운 개념 이해  
Bibliography, Etc. Note
찾아보기수록
000 00709namccc200241 k 4500
001 000001077120
005 20100805095816
007 ta
008 020808s2002 ulka 001a kor
020 ▼a 8931547420 ▼g 93000: ▼c \14,000
040 ▼a 244002 ▼c 244002 ▼d 211009 ▼d 244002
049 ▼l 151126792 ▼l 151126793
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2002e
100 1 ▼a 권오병
245 1 0 ▼a 자료구조 / ▼d 권오병 ; ▼e 박미경 [공]지음.
246 1 3 ▼a 누구나 이해할 수 있는 구성
260 ▼a 서울 : ▼b 성안당 , ▼c 2002.
300 ▼a ix,469p. : ▼b 삽도 ; ▼c 27cm.
500 ▼a C언어로 기술하였고, 직접 예제를 통한 보다 쉬운 개념 이해
504 ▼a 찾아보기수록
700 1 ▼a 박미경

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2002e Accession No. 121107038 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2002e Accession No. 121107039 Availability Available Due Date Make a Reservation Service B M
No. 3 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2002e Accession No. 151126792 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2002e Accession No. 121107038 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Stacks 5(Eastern Books)/ Call Number 005.73 2002e Accession No. 121107039 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 005.73 2002e Accession No. 151126792 Availability Available Due Date Make a Reservation Service

Contents information

Book Introduction

데이터 구조 및 그 응용에 관한 사항을 컴퓨터 개론의 기초 지식만 있으면 누구나 쉽게 이해하도록 구성하였다. 특히, 각종 데이터 구조나 알고리즘은 C언어로 기술하였으며, 직접 예제를 통하여 개념을 이해하도록 하였다. 또한 다양한 유형의 예제를 제시하여 실무적인 면에서도 적용 가능하며, 각 예제마다 자세한 설명으로 실전 감각을 습득하도록 하였다.

C언어로 기술하였고, 직접 예제를 통한 보다 쉬운 개념 이해!!

컴퓨터 소프트웨어가 모든 생활의 핵심 역할을 담당함으로써 그 중요성이 높아지고 있다. 컴퓨터 소프트웨어가 자료를 처리할 때 내부적으로 기억 공간에 자료를 표현하는 방법과 자료를 처리하는 방법에 따라 기억 공간의 양과 자료 처리 시간이 판이하게 달라진다. 따라서 정확하고 효율적으로 자료를 표현하고 처리하는 알고리즘을 작성하는 것이 필요하다. 이에 본서를 출간하였다.

본서에서는 데이터 구조 및 그 응용에 관한 사항을 컴퓨터 개론의 기초 지식만 있으면 누구나 쉽게 이해할 수 있도록 구성하였다. 특히, 각종 데이터 구조나 알고리즘은 C언어로 기술하였으며, 직접 예제를 통하여 개념을 이해할 수 있도록 하였다. 또한 다양한 유형의 예제를 제시하여 실무적인 면에서도 적용 가능하며, 각 예제마다 자세한 설명으로 실전 감각을 습득할 수 있도록 하였다.


Information Provided By: : Aladin

Author Introduction

권오병(지은이)

<자료구조론>

박미경(지은이)

Information Provided By: : Aladin

Table of Contents


목차
제1장 자료 구조의 기본 개념
 1. 자료 구조의 개요 = 3
 2. 자료의 표현 = 6
  2.1 수치 데이터의 표현 = 6
  2.2 비수치 데이터의 표현 = 16
 3. 포인터(pointer) 자료의 표현 = 36
  3.1 정의 = 36
  3.2 매개변수 전달 기법 = 38
 4. 문자열(string) 데이터의 표현 = 45
  4.1 정의 = 45
  4.2 스트링의 활용 = 45
  4.3 서브 스트링의 구분 방법 = 45
  4.4 스트링의 연산 = 47
제2장 배열(array)
 1. 배열의 개념 = 58
 2. 1차원 배열 = 59
 3. 다차원 배열 = 62
  3.1 2차원 배열 = 62
  3.2 3차원 배열 = 67
 4. 배열의 응용 = 70
  4.1 희소 행렬(sparse matrix) = 70
  4.2 요술 사각형(magic square matrix 또는 마방진) = 76
제3장 스택과 큐
 1. 스택(stack) = 89
  1.1 스택의 개요 = 89
  1.2 스택의 삽입과 삭제 = 92
  1.3 스택의 이용 = 96
  1.4 스택에서 오버플로 발생시 해결 방법 = 100
 2. 큐(queue) = 104
  2.1 큐의 개요 = 104
  2.2 큐의 삽입과 삭제 = 107
  2.3 큐에서의 오버플로 해결 방법 = 111
  2.4 큐의 응용 = 118
 3. 데크(deque) = 119
제4장 리스트(list)
 1. 선형 리스트(linear list) = 127
 2. 연결 리스트(linkded list) = 131
  2.1 단순 연결 리스트(singly linked list) = 133
  2.2 원형 연결 리스트(circular linked list) = 165
  2.3 다중 연결 리스트(multiple linked list) = 173
제5장 트리(tree)
 1. 트리의 개념 = 187
  1.1 트리의 정의 = 187
  1.2 트리의 용어 = 188
  1.3 트리의 종류 = 194
  1.4 트리 구조의 표현과 저장 = 196
 2. 이진 트리(binary tree) = 199
  2.1 이진 트리의 정의 = 199
  2.2 이진 트리의 종류 = 200
  2.3 이진 트리의 성질 = 203
 3. 이진 트리의 표현 = 204
  3.1 이진 트리의 표현 방법 = 204
  3.2 이진 트리의 상호 변환 방법 = 210
 4. 트리의 운행(tree traversal) = 213
  4.1 일반 트리의 운행법 = 213
  4.2 이진 트리의 운행법(binary tree traversal) = 217
  4.3 산술식의 내부 표현(polish notation) = 230
 5. 이진 트리의 경로 길이 = 240
 6. 이진 트리의 삽입과 삭제 = 243
 7. 스레드 트리(thread binary tree) = 245
  7.1 스레드 이진 트리의 노드 구조 = 246
  7.2 스레드 이진 트리의 운행법 = 247
제6장 그래프(graph)
 1. 그래프의 개요 = 255
  1.1 그래프의 정의 = 256
  1.2 그래프의 종류 = 257
  1.3 그래프의 용어 = 263
 2. 그래프의 표현 = 268
  2.1 표를 이용하는 방법 = 268
  2.2 표를 이용한 표현 방법 = 269
  2.3 인접 행렬(adjaceny matrix) = 269
  2.4 인접 리스트(adjacency list) = 272
  2.5 인접 다중 리스트(adjacency multi list) = 276
  2.6 직교 리스트(orthogonal list) = 278
  2.7 이행적 폐쇄 행렬(transitive closure matrix) = 279
  2.8 반사 이행적 폐쇄 행렬(reflexive transitive closure matrix) = 279
 3. 그래프의 운행(graph traversal) = 281
  3.1 깊이 우선 탐색(DFS : Depth First Search) = 281
  3.2 너비 우선 탐색(BFS : Breadth First Search) = 284
 4. 그래프의 응용 = 286
  4.1 최단 경로(shortest path) = 286
  4.2 최소 비용 신장 트리(minimal cost spanning tree) = 292
  4.3 작업 네트워크의 위상 정렬과 임계 경로 = 301
제7장 정렬(sort)
 1. 내부 정렬(internal sort) = 310
  1.1 삽입 정렬(insert sort) = 310
  1.2 셸 정렬(shell sort) = 313
  1.3 선택 정렬(selection sort) = 318
  1.4 버블 정렬(bubble sort) = 321
  1.5 퀵 정렬(quick sort) = 326
  1.6 2-원 병합 정렬(2-way merge sort) = 330
  1.7 기수 정렬(radix sort, burket sort, digital sort) = 338
  1.8 힙 정렬(heap sort) = 346
 2. 외부 정렬(external sort) = 358
  2.1 다단계 병합 정렬(polyphase merge sort) = 359
  2.2 균형 병합 정렬(balanced merge sort) = 363
  2.3 교대식 병합 정렬(oscillaring merge sort) = 366
  2.4 계단식 병합 정렬(cascade merge sort) = 373
 3. 정렬·병합의 성능 비교 = 376
제8장 탐색(search)
 1. 탐색의 개요 = 381
 2. 순차 탐색(linear search 또는 sequential search) = 383
 3. 제어 탐색(control search) = 386
  3.1 이진 탐색(binary search 또는 bisection search) = 386
  3.2 피보나치 탐색(fibonacci search) = 389
  3.3 보간 탐색(interpolation search) 392
 4. 블록 탐색(block search) = 394
 5. 이진 트리 탐색(binary tree search) 397
 6. AVL(Adelson-Velskii & Landis) 트리 = 401
  6.1 AVL 트리의 정의 = 401
  6.2 AVL 트리의 구성 과정 = 402
 7. B-트리(Balanced tree) = 404
  7.1 B-트리의 연산 = 405
 8. 트라이(try) = 407
 9. 해싱(hashing) = 410
  9.1 해싱의 처리 방법 = 411
제9장 파일(file)
 1. 파일의 개요 = 427
  1.1 파일의 정의 = 427
  1.2 파일의 종류 = 428
 2. 파일의 기록 매체 = 432
 3. 파일 편성 방법 = 443
  3.1 순차 파일(SAM) = 443
  3.2 색인 순차 파일(ISAM) = 449
  3.3 직접 파일(direct file) = 453
  3.4 다중 키 파일(multi-key file) = 456
찾아보기 = 465


New Arrivals Books in Related Fields