HOME > Detail View

Detail View

(쉽게 배우는)자료구조

(쉽게 배우는)자료구조 (Loan 102 times)

Material type
단행본
Personal Author
오용철.
Title Statement
(쉽게 배우는)자료구조 / 오용철 지음.
Publication, Distribution, etc
서울 :   이프레스 ,   2006.  
Physical Medium
415 p. : 삽도 ; 26 cm.
ISBN
8990245109 9788990245106
General Note
색인수록  
000 00616camccc200241 k 4500
001 000045341559
005 20100805112633
007 ta
008 060309s2006 ulka 001c kor
020 ▼a 8990245109 ▼g 93560
020 ▼a 9788990245106
035 ▼a (KERIS)BIB000010294504
040 ▼a 241018 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
090 ▼a 005.73 ▼b 2006c
100 1 ▼a 오용철.
245 1 0 ▼a (쉽게 배우는)자료구조 / ▼d 오용철 지음.
246 1 1 ▼a Data structures.
260 ▼a 서울 : ▼b 이프레스 , ▼c 2006.
300 ▼a 415 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록
945 ▼a KINS

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2006c Accession No. 121144614 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Science & Engineering Library/Sci-Info(Stacks1)/ Call Number 005.73 2006c Accession No. 121144615 Availability Available Due Date Make a Reservation Service B M

Contents information

Author Introduction

오용철(지은이)

現 한국산업기술대학교 컴퓨터공학과 교수 現 한국정보과학회 데이터베이스 논문지 편집위원 現 한국 국가산업표준 심의위원 대검찰청 정보화 자문위원 산업자원부, 중소기업청, 서울특별시, 문화재관리청, 노동부 등 심사위원 한국산업기술대학교 제1대 명교수명강의상 수상 한국인터넷정보학회 최우수논문상 수상, 2002 (학력) 미 조지아텍 컴퓨터사이언스 박사 미 렌셀러공과대학 컴퓨터사이언스 석사 (집필 및 번역) 자료구조, 이프레스, 3판 Computer Science Illuminated, 2nd ed., Nell Dale and John Lewis C++ plus Data Structures, 2nd ed., Dale and Teague

Information Provided By: : Aladin

Table of Contents


목차
CHAPTER 01 기본 개념
 1.1 자료구조의 중요성 = 12
 1.2 자료의 구성 = 13
 1.3 자료의 표현 = 16
 1.4 알고리즘 = 18
 1.5 순서도(플로우차트) = 22
 1.6 성능 분석 = 29
 연습문제 = 40
CHAPTER 02 자료 표현
 2.1 자료 표현 방법 = 46
 2.2 2진수의 표현 = 46
  2.2.1 2진수를 10진수로 변환 = 47
  2.2.2 분수의 10진수 변환 = 48
  2.2.3 10진수를 2진수로 변환 = 50
 2.3 16진수 = 53
  2.3.1 16진수를 2진수로 변환 = 53
  2.3.2 2진수를 16진수로 변환 = 54
  2.3.3 16진수를 10진수로 변환 = 54
  2.3.4 10진수를 16진수로 변환 = 55
 2.4 BCD 코드 = 56
 2.5 EBCDIC 코드 = 57
 2.6 ASCⅡ 코드 = 58
 연습문제 = 59
CHAPTER 03 재귀 호출, 구조체, 포인터, 배열
 3.1 재귀호출 = 62
  3.1.1 Factorial 함수 = 63
  3.1.2 정수의 합을 재귀 호출로 구하는 문제 = 68
  3.1.3 재귀 호출을 이용한 출력 = 71
  3.1.4 피보나치 수열 = 78
  3.1.5 하노이 타워 = 81
  3.1.6 달팽이 배열 = 86
  3.1.7 프랙털 그래프 = 88
 3.2 구조체 = 89
 3.3 포인터 = 92
 3.4 배열 = 95
  3.4.1 배열의 정의 = 95
  3.4.2 배열의 특성 = 95
  3.4.3 배열에서 알아야 될 점 = 98
  3.4.4 삽입 삭제 시 데이터의 이동 = 99
 연습문제 = 102
CHAPTER 04 스택
 4.1 스택의 정의, 구조 = 106
  4.1.1 스택의 구조 = 107
 4.2 스택의 동작 = 108
  4.2.1 Abstract Data Type(ADT) = 108
  4.2.2 스택 추상자료형(Stack ADT) = 108
 4.3 스택의 구현 = 109
 4.4 스택의 배열구현 = 110
  4.4.1 프로그램 선언과 메인함수의 구성 = 110
  4.4.2 오버플로우 체크 = 112
  4.4.3 언더플로우 체크 = 113
  4.4.4 Push = 114
  4.4.5 Pop = 115
  4.4.6 displayStack = 116
 4.5 스택의 연결리스트 구현(*) = 121
 4.6 스택순열 = 125
 4.7 스택의 이용 = 127
 연습문제 = 131
CHAPTER 05 큐
 5.1 큐의 정의, 원리, 성질, 구조 = 136
 5.2 선형 큐 = 137
  5.2.1 큐의 초기화 = 138
  5.2.2 삽입(enqueue) = 138
  5.2.3 큐가 가득 차 있는지 상태 검사(full) = 140
  5.2.4 삭제(dequeue) = 141
  5.2.5 큐가 비어 있는지 상태 검사(empty) = 142
  5.2.6 큐의 출력(displayQueue) = 143
 5.3 환형 큐 = 148
  5.3.1 환형 큐의 초기화 = 149
  5.3.2 삽입(enqueue) = 150
  5.3.3 full 검사 = 151
  5.3.4 삭제(dequeue) = 152
  5.3.5 empty 검사 = 153
  5.3.6 환형 큐의 출력 = 154
  5.3.7 큐가 가득 찬 경우와 큐가 비어 있는 경우를 구별하는 방법 = 155
 5.4 데크(Deque) = 159
  5.4.1 스크롤(scroll) = 160
  5.4.2 쉘프(shelf) = 160
 연습문제 = 161
CHAPTER 06 연결리스트(Linked List)
 6.1 연결리스트 개요 = 166
 6.2 단일 연결리스트(Singly Linked List) = 168
  6.2.1 구조 = 168
  6.2.2 연결리스트의 동작 = 172
  6.2.3 연결리스트의 정렬 = 188
  6.2.4 노드의 값에 따라 정렬해가면서 리스트에 노드 삽입하기 = 193
  6.2.5 연결리스트의 크기 = 200
  6.2.6 연결리스트의 도치 = 204
  6.2.7 두 개의 연결리스트를 병합하여 하나의 연결리스트로 만들기 = 207
  6.2.8 연결리스트의 응용(연결리스트로 다항식 표현) = 213
  6.2.9 연결리스트의 응용(스택과 큐 구현하기) = 219
  6.2.10 단일 연결리스트의 장단점 = 221
 6.3 이중 연결리스트(Doubly Linked List) = 222
  6.3.1 이중 연결리스트의 구조 = 222
  6.3.2 이중 연결리스트의 장단점 = 223
  6.3.3 이중 연결리스트의 동작 = 223
 6.4 환형 연결리스트(Circular Linked List) = 225
 연습문제 = 226
CHAPTER 07 트리(Tree)
 7.1 트리 정의 = 234
 7.2 트리에 사용되는 용어들 = 236
 7.3 트리를 표현하는 법 = 240
 7.4 이진트리 = 241
  7.4.1 이진트리의 종류 = 242
  7.4.2 이진트리의 구현 = 244
 7.5 일반트리를 이진트리로 전환하는 법 = 249
 7.6 이진트리를 운행하는 법 = 253
 7.7 이진검색트리(BST) = 261
 7.8 이진검색트리에서 노드 삽입 = 264
 7.9 이진검색트리에서 노드 삭제 = 270
  7.9.1 자식노드가 0개인 경우 = 271
  7.9.2 자식노드가 1개인 경우 = 272
  7.9.3 자식노드가 2개인 경우 = 275
 7.10 스레드이진트리 = 287
 연습문제 = 292
CHAPTER 08 그래프(Graph)
 8.1 그래프의 기본 정의 및 용어 = 302
 8.2 그래프의 표현 방법 = 306
 8.3 그래프의 운행 = 311
  8.3.1 깊이우선검색(DFS) = 311
  8.3.2 너비우선검색(BFS) = 316
 8.4 최소 신장트리(Minimum Spanning Tree) = 319
 8.5 최단 경로 = 325
 연습문제 = 328
CHAPTER 09 검색
 9.1 개요 = 332
  9.1.1 정의 = 332
  9.1.2 종류 = 333
 9.2 선형 검색 = 333
  9.2.1 선형 검색의 구현 = 336
  9.2.2 선형 검색에 대한 분석 = 339
 9.3 이진 검색 = 341
  9.3.1 이진 검색의 방법 = 341
  9.3.2 이진 검색의 복잡도 분석 = 351
 9.4 이진검색트리 검색 = 352
 연습문제 = 353
CHAPTER 10 정렬
 10.1 정렬의 종류 = 358
  10.1.1 내부 정렬 = 358
  10.1.2 외부 정렬 = 359
 10.2 버블 정렬(Bubble Sort) = 359
  10.2.1 버블 정렬의 개요 = 359
  10.2.2 버블 정렬의 예 = 360
  10.2.3 버블 정렬 알고리즘 = 364
  10.2.4 버블 정렬 알고리즘 분석 = 367
 10.3 선택 정렬(Selection Sort) = 367
  10.3.1 선택 정렬의 개요 = 367
  10.3.2 선택 정렬의 예 = 368
  10.3.3 선택 정렬 알고리즘 = 371
  10.3.4 선택 정렬 알고리즘 분석 = 373
 10.4 삽입 정렬(Insertion Sort) = 374
  10.4.1 삽입 정렬의 개요 = 374
  10.4.2 삽입 정렬의 예 = 375
  10.4.3 삽입 정렬 알고리즘 = 378
  10.4.4 삽입 정렬 알고리즘 분석 = 381
 10.5 쉘 정렬(Shell Sort) = 381
  10.5.1 셀 정렬의 개요 = 381
  10.5.2 쉘 정렬의 예 = 382
  10.5.3 쉘 정렬 알고리즘 = 385
  10.5.4 쉘 정렬 알고리즘 분석 = 390
 10.6 퀵 정렬(Quick Sort) = 390
  10.6.1 퀵 정렬의 개요 = 390
  10.6.2 퀵 정렬의 예 = 391
  10.6.3 퀵정렬 알고리즘 = 394
  10.6.4 퀵 정렬 알고리즘 분석 = 397
 10.7 힙 정렬(Heap Sort) = 398
  10.7.1 힙 정렬의 개요 = 398
  10.7.2 힙 정렬의 예 = 399
  10.7.3 힙 정렬 알고리즘 = 402
  10.7.4 힙 정렬 알고리즘 분석 = 405
 10.8 병합 정렬(Merge Sort) = 405
  10.8.1 병합 정렬의 개요 = 405
  10.8.2 병합 정렬의 예 = 406
  10.8.3 병합 정렬 알고리즘 분석 = 407
 10.9 기수 정렬(Radix Sort) = 408
  10.9.1 기수 정렬의 개요 = 408
  10.9.2 기수 정렬의 예 = 408
  10.9.3 기수 정렬 알고리즘 분석 = 410
 연습문제 = 411
찾아보기 = 413


New Arrivals Books in Related Fields

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