HOME > 상세정보

상세정보

자료구조

자료구조 (136회 대출)

자료유형
단행본
개인저자
권오병 박미경
서명 / 저자사항
자료구조 / 권오병 ; 박미경 [공]지음.
발행사항
서울 :   성안당 ,   2002.  
형태사항
ix,469p. : 삽도 ; 27cm.
기타표제
누구나 이해할 수 있는 구성
ISBN
8931547420
일반주기
C언어로 기술하였고, 직접 예제를 통한 보다 쉬운 개념 이해  
서지주기
찾아보기수록
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. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/보존서고5(동양서)/ 청구기호 005.73 2002e 등록번호 121107038 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/보존서고5(동양서)/ 청구기호 005.73 2002e 등록번호 121107039 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 3 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2002e 등록번호 151126792 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/보존서고5(동양서)/ 청구기호 005.73 2002e 등록번호 121107038 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/보존서고5(동양서)/ 청구기호 005.73 2002e 등록번호 121107039 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 2002e 등록번호 151126792 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

책소개

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

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

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

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


정보제공 : Aladin

저자소개

권오병(지은이)

<자료구조론>

박미경(지은이)

정보제공 : Aladin

목차


목차
제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


관련분야 신착자료