HOME > Detail View

Detail View

자료구조론

자료구조론 (Loan 30 times)

Material type
단행본
Personal Author
김창원
Title Statement
자료구조론 / 김창원 저.
Publication, Distribution, etc
서울 :   생능출판사 ,   2000.  
Physical Medium
x, 320 p. : 삽도 ; 26 cm.
ISBN
8970502300
General Note
색인수록  
Subject Added Entry-Topical Term
Data structures (Computer science).
000 00589namccc200217 k 4500
001 000000680293
005 20100806063139
007 ta
008 001129s2000 ulka 001a kor
020 ▼a 8970502300 ▼g 93560 : ▼c \12000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111173060 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000e
100 1 ▼a 김창원
245 1 0 ▼a 자료구조론 / ▼d 김창원 저.
260 ▼a 서울 : ▼b 생능출판사 , ▼c 2000.
300 ▼a x, 320 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
650 0 ▼a Data structures (Computer science).

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

Contents information

Book Introduction

데이터의 개념과 기본적인 데이터의 저장과 표현방법을 기술했다. 이를 처리하는 알고리즘의 기술과 분석방법, 알고리즘 언어인 C언어에 대해 개괄적으로 설명했다. 이어서 선형구조인 배열 리스트, 스택, 큐, 데큐 등의 논리적인 구조에 대해 살폈고 선형구조로는 트리나 그래프나 운행방법 및 저장법에 대해 소개했다. 또한 컴퓨터를 이용한 검색과 정렬 방법 등에 대해 실었다.


Information Provided By: : Aladin

Author Introduction

김창원(지은이)

Information Provided By: : Aladin

Table of Contents


목차
제1장 데이터 구조의 개념
 1-1 데이터 구조란? = 1
 1-2 데이터구조의 분류 = 2
  1-2-1 데이터의 구성 = 3
  1-2-2 데어터 구조의 선택 = 5
 1-3 진법과 변환 = 5
  1-3-1 수의 체계 = 5
  1-3-2 진법 = 7
  1-3-3 진법의 변환 = 10
  1-3-4 보수 = 13
 1-4 데이터 표현 = 14
  1-4-1 문자 데이터의 표현 = 14
  1-4-2 수치 데이터의 표현 = 17
  1-4-3 논리 데이터 표현 = 23
  1-4-4 포인터 데이터 = 24
  1-4-5 스트링 = 25
  1-4-6 영상(Image)데이터 = 28
  1-4-7 영상(Voice)데이터 = 28
 1-5 알고리즘(Algorithm) = 29
  1-5-1 Algorithm 언어 = 29
  1-5-2 Algorithm 분석 = 35
  1-5-3 시간 복잡도(The Complexity) = 35
 연습문제 = 40
제2장 리스트
 2-1 배열 = 43
  2-1-1 배열의 구조 = 43
  2-1-2 배열의 저장 방법 = 45
  2-1-3 행렬(matrix) = 50
 2-2 연접리스트(densed list) = 55
  2-2-1 연결리스트에서 노드의 삽입 = 55
  2-2-2 연결 리스트에서 노드의 삭제 = 56
  2-2-3 평균 이동 횟수 = 57
 2-3 단순 연결 리스트 = 58
  2-3-1 데이터의 삽입(Insertion) = 61
  2-3-2 데이터의 삭제(Deletion) = 65
  2-3-3 환상형 단순연결 리스트 = 66
 2-4 이중연결 리스트(Double linked list) = 68
  2-4-1 이중 연결 리스트의 조작 = 69
 2-5 기억장치 관리(Memory management) = 73
  2-5-1 고정 분할할당 방식 = 74
  2-5-2 동적 기억 장소 관리(Dynamic memory management) = 75
  2-5-3 기억장치 배치 방법 = 76
  2-5-4 Garbage Collection = 79
 연습문제 = 81
제3장 제한된 데이터 구조
 3-1 스택(stack) = 85
  3-1-1 스택의 정의 = 85
  3-1-2 Stack의 동작 구조 = 86
  3-1-3 스택의 알고리즘 = 87
  3-1-4 연결 스택(linked stack)과 연결 큐(linked queue) = 89
  3-1-5 스택의 오버플로우 처리 = 92
  3-1-6 스택의 이용 예 = 94
 3-2 큐(queue) = 101
  3-2-1 큐의 정의 = 101
  3-2-2 큐의 조작 = 101
  3-2-3 큐에서 입력과 출력의 알고리즘 = 103
 3-3 데크(deque) = 110
  3-3-1 데크의 정의 = 110
  3-3-2 스택과 큐를 복합한 형태 = 111
  3-3-3 데트의 종류 = 111
 연습문제 = 113
제4장 트리
 4-1 트리의 용어 = 117
 4-2 트리의 종류 = 120
 4-3 트리의 표현 = 121
 4-4 트리의 저장법 = 122
  4-4-1 일반 트리의 표현 = 123
  4-4-2 일반트리를 이진트리로 변환 = 124
  4-4-3 트리의 결합 = 126
  4-4-4 이진트리의 표현 = 127
 4-5 트리의 운행법 = 128
 4-6 이진 트리 = 129
  4-6-1 이진 트리의 종류 = 129
  4-6-2 이진 트리의 운행 방법 = 132
  4-6-3 이진 트리를 이동한 연산식의 내부 표현 = 136
 4-7 스레디드 이진 트리(threaded binary tree) = 140
 4-8 트리의 경로의 길이 = 145
 연습문제 = 148
제5장 그래프
 5-1 그래프의 정의 = 152
 5-2 그래프의 종류 = 152
 5-3 그래프의 표현 = 156
  5-3-1 인접 행열(adjacency Matrix) = 156
  5-3-2 인접 리스트(Adjacency Lists) = 157
  5-3-3 인접 다중 리스트(Adjacency Multilists) = 159
 5-4 그래프의 운행 = 161
  5-4-1 깊이 우선 검색(DFS) = 161
  5-4-2 너비 우선 검색(BFS) = 163
 5-5 신장 트리(spanning tree) = 165
 5-6 최소 비용 신장트리(minimum cost spanning tree) = 166
  5-6-1 Kruscal의 알고리즘의 규칙 = 166
  5-6-2 Prim 알고리즘의 규칙 = 169
 5-7 최단 경로 문제 = 171
 5-8 위상 정렬(Topological Order) = 173
 5-9 임계경로(critical activity) = 176
 연습문제 = 179
제6장 검색(Search)
 6-1 평균 검색장(Average search length) = 184
 6-2 선형 검색 = 186
 6-3 제어 검색(Control search) = 189
  6-3-1 이분 검색(binary search) = 189
  6-3-2 피보나치 검색(Fibonacci Search) = 192
  6-3-3 보간 검색(Interpolation Search) = 195
 6-4 이진 트리 검색 = 197
 6-5 블록 검색(Block Search) = 202
 6-6 해싱(Hashing) = 207
  6-6-1 해싱 함수(Hashing function) = 207
  6-6-2 해시표(hash table) = 207
  6-6-3 해싱 함수의 종류 = 209
  6-6-4 오버플로우의 처리 방법 = 214
 연습문제 = 220
제7장 정렬(sort)
 7-1 정렬의 개념 = 223
  7-1-1 정렬 알고리즘의 선택 = 223
  7-1-2 정렬 알고리즘의 분류 = 224
 7-2 내부 정렬(Internal sort) = 225
  7-2-1 버블 정렬(Bubble sort) = 225
  7-2-2 선택 정렬(Selection sort) = 228
  7-2-3 퀵 정렬(Quick sort) = 230
  7-2-4 삽입 정렬(Insertion sort) = 233
  7-2-5 쉘 정렬(Shell sort) = 234
  7-2-6 히프 정렬(Heap sort 또는 Binary tree sort) = 237
  7-2-7 기수 정렬(Radix sort) = 240
  7-2-8 기수 교환분류(radix exchange sort) = 242
  7-2-9 2-Way 병합 정렬(Merge sort) = 243
 7-2 외부 정렬(External sort) = 245
  7-2-1 외부 정렬의 종류 = 246
  7-2-2 테이프를 이용한 정렬 = 246
  7-2-3 균형 병합 정렬(balanced merge sort) = 249
  7-2-4 캐스케이드 병합 정렬(cascade merge sort) = 251
  7-2-5 다단계 병합 정렬(Polyphase merge sort) = 254
  7-2-6 오실레이팅 병합 정렬(Oscillating merge sort) = 257
 7-3 디스크를 이용한 정렬 = 259
  7-3-1 K-way 병합 정렬(K-way merge sort) = 262
 연습문제 = 266
제8장 파일처리
 8-1 파일의 기본개념 = 269
 8-2 파일의 종류 = 270
  8-2-1 데이터 파일(data file) = 270
  8-2-2 프로그램 파일(program file) = 271
  8-2-3 작업 파일(work file) = 271
 8-3 파일의 구성 = 272
  8-3-1 자기 테이프 장치(Magnetic Tape Unit) = 274
  8-3-2 자기 디스크 장치(Magnetic Disk) = 277
  8-3-3 플로피 디스크 = 282
 8-4 파일 처리 = 283
  8-4-1 파일의 처리 = 283
  8-4-2 프로세스 처리 = 284
 8-5 파일 편성 = 285
  8-5-1 순차 파일(Sequential file)구조 = 285
  8-5-2 색인 순차 파일(Index sequential file) = 287
  8-5-3 직접 파일 = 289
  8-5-4 다중 키 파일(multi dey file) = 290
 8-6 코드설계 = 293
  8-6-1 코드의 기능 = 294
  8-6-2 코드 설계의 순서 = 294
  8-6-3 코드의 종류 = 294
  8-6-4 코드의 검사 = 300
  8-6-5 데이터 에러 체크 = 301
  8-6-6 코드 설계시 유의 사항 = 303
 8-7 데이터 처리 시스템 = 304
 연습s문제 = 311
찾아보기 = 313


New Arrivals Books in Related Fields