HOME > Detail View

Detail View

(C언어로 설명한)데이타구조론

(C언어로 설명한)데이타구조론 (Loan 32 times)

Material type
단행본
Personal Author
황종선 손진곤
Title Statement
(C언어로 설명한)데이타구조론 = Data structure / 황종선 ; 손진곤 공저.
Publication, Distribution, etc
서울 :   정익사 ,   2000.  
Physical Medium
421 p. : 삽도 ; 26 cm.
ISBN
8935302880
General Note
부록 및 색인수록  
000 00612namccc200217 k 4500
001 000000675918
005 20100806052942
007 ta
008 001023s2000 ulka 001a kor
020 ▼a 8935302880 ▼g 93000 : ▼c \15000
040 ▼a 211009 ▼c 211009 ▼d 211009
049 1 ▼l 111169608 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2000d
100 1 ▼a 황종선
245 2 0 ▼a (C언어로 설명한)데이타구조론 = ▼x Data structure / ▼d 황종선 ; ▼e 손진곤 공저.
260 ▼a 서울 : ▼b 정익사 , ▼c 2000.
300 ▼a 421 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 부록 및 색인수록
700 1 ▼a 손진곤 ▼0 AUTH(211009)101980

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

Contents information

Author Introduction

황종선(지은이)

고려대학교 수학과, 동 대학원(석사) 미국 University of Georgia Statistics & Computer Science(Ph.D.) 미국 South Carolina Lander 주립대학 조교수 미국 상무성 NBS Research Associate 한국정보과학회 회장 현재:고려대학교 컴퓨터과학기술대학원장, 고려대학교 컴퓨터학과 교수

손진곤(지은이)

고려대학교 이과대학 수학과 졸업 고려대학교 대학원 수학과 전산학 전공(이학박사) 한국정보과학회 학회지 편집위원 역임 뉴욕주립대학교(SUNY at Stony brook) 방문교수 현재: 한국방송통신대학교 컴퓨터과학과 교수 저서: 『컴퓨터 통신망』,『C언어로 설명한 자료구조론』,『선형대수』,『JAVA 언어로 설명한 자료구조론』등

Information Provided By: : Aladin

Table of Contents


목차
제1장 자료와 알고리즘의 이해
 1.1 수치 데이터의 표현과 저장 구조 = 16
  1.1.1 정수 = 16
  1.1.2 실수 = 19
  1.1.3 기타 수치 데이터의 표현 = 21
 1.2 비수치 데이터의 표현과 저장 구조 = 23
  1.2.1 문자 데이터 = 23
  1.2.2 논리 데이터 = 26
  1.2.3 포인터 데이터 = 26
 1.3 데이터 구조의 정의와 종류 = 27
  1.3.1 데이터 구조의 정의 = 27
  1.3.2 데이터 구조의 종류 = 29
 1.4 알고리즘의 이해 = 30
  1.4.1 알고리즘의 분석 = 31
  1.4.2 증가율에 따른 함수의 구분 = 37
 객관식 연습 문제 = 40
 주관식 연습 문제 = 53
제2장 스트링과 배열
 2.1 스트링 = 56
  2.1.1 스트링의 정의 = 56
  2.1.2 스트링의 표현 방법 = 57
  2.1.3 스트링의 연산 = 60
 2.2 1차원 배열 = 62
  2.2.1 배열의 정의 = 62
  2.2.2 1차원 배열의 정의 및 표현 = 63
 2.3 다차원 배열 = 65
  2.3.1 다차원 배열의 정의 = 65
  2.3.2 다차원 배열의 표현 = 67
 2.4 특별한 행렬 = 71
  2.4.1 희소 행렬의 표현 = 72
  2.4.2 삼각 행렬 = 76
 2.5 C 언어에서의 배열 = 80
  2.5.1 1차원 배열 = 80
  2.5.2 2차원 배열 = 81
 객관식 연습문제 = 83
 주관식 연습문제 = 96
제3장 스택과 큐
 3.1 스택(Stack) = 100
  3.1.1 스택의 정의 = 100
  3.1.2 스택의 표현과 연산 = 102
  3.1.3 스택의 배열 구현 = 106
  3.1.4 스택의 오버플로우 처리 = 109
 3.2 수식의 계산 = 112
  3.2.1 연산자의 우선 순위 = 112
  3.2.2 수식의 표기법(notation) = 114
  3.2.3 후위 표기식의 계산 알고리즘 = 115
  3.2.4 중위 표기식을 후위 표기식으로 변환 = 121
 3.3 큐 = 121
  3.3.1 큐의 정의 = 121
  3.3.2 큐의 표현과 연산 = 122
  3.3.3 큐의 배열 구현 = 124
 3.4 원형 큐 = 126
 3.5 데크 = 130
  3.5.1 데크의 정의 = 130
  3.5.2 데크의 표현 및 연산 = 131
  3.5.3 데크의 종류 = 133
  3.5.4 큐의 응용 = 134
 객관식 연습 문제 = 135
 주관식 연습 문제 = 149
제4장 리스트
 4.1 선형 리스트(연접 리스트) = 152
  4.1.1 선형 리스트의 정의 = 152
  4.1.2 선형 리스트의 기본 연산 및 특성 = 153
 4.2 단순 연결 리스트 = 157
  4.2.1 단순 연결 리스트의 정의 = 157
  4.2.2 단순 연결 리스트의 기본 연산 = 158
 4.3 원형 연결 리스트 = 166
  4.3.1 원형 연결 리스트의 정의 = 166
  4.3.2 기본 연산 = 167
 4.4 이중 연결 리스트 = 169
  4.4.1 이중 연결 리스트의 정의 = 169
  4.4.2 이중 원형 연결 리스트의 정의 = 170
  4.4.3 이중 원형 연결 리스트의 기본 연산 = 172
  4.4.4 다중 연결 리스트 = 176
 객관식 연습 문제 = 177
 주관식 연습 문제 = 193
제5장 그래프와 트리의 표현
 5.1 그래프의 이해 = 196
  5.1.1 그래프의 개요 = 196
  5.1.2 정의 및 용어 = 198
  5.1.3 그래프 표현법 = 203
  5.1.4 신장 트리 = 208
  5.1.5 최소 비용 신장 트리 = 209
  5.1.6 위상 정렬과 임계 경로 = 214
 5.2 일반 트리의 용어들 = 216
 5.3 이진 트리 = 219
  5.3.1 개요 = 219
  5.3.2 이진 트리의 표현 = 223
  5.3.3 일반 트리의 이진 트리 변환 = 225
 5.4 이진 트리의 순회와 연산 = 228
  5.4.1 이진 트리의 순회 = 228
  5.4.2 이진 트리에서의 삽입 및 삭제 = 232
 5.5 스레드 이진 트리 = 234
 5.6 이진 탐색 트리 = 242
  5.6.1 정의 및 구조 = 242
  5.6.2 운영 방법 = 244
  5.6.3 삽입 및 삭제 = 245
  5.6.4 이진 탐색 트리의 균형 = 247
 5.7 B-트리 = 250
  5.7.1 정의 및 탐색 연산 = 250
  5.7.2 B-트리의 삽입 = 252
  5.7.3 B-트리의 삭제 = 253
 객관식 연습문제 = 256
 주관식 연습문제 = 275
제6장 정렬
 6.1 정의 및 특성 = 278
 6.2 내부 정렬 = 279
  6.2.1 삽입 정렬 = 279
  6.2.2 선택 정렬 = 282
  6.2.3 버블 정렬 = 285
  6.2.4 셸 정렬 = 287
  6.2.5 콤 정렬 = 289
  6.2.6 퀵 정렬 = 291
  6.2.7 2-원 합병 정렬 = 298
  6.2.8 히프 정렬 = 302
  6.2.9 기수 정렬 = 305
  6.2.10 내부 정렬의 정리 = 309
 6.3 외부 정렬 = 311
  6.3.1 자연 합병 = 313
  6.3.2 균형 2-원 합병 = 314
  6.3.3 다단계 합병 = 316
 객관식 연습문제 = 320
 주관식 연습문제 = 332
제7장 탐색
 7.1 개요 = 334
 7.2 선형 탐색 = 335
 7.3 개선된 선형 탐색 = 337
 7.4 이진 탐색 = 340
 7.5 이진 탐색 트리의 이용 = 342
  7.5.1 이진 탐색 트리의 생성 = 342
  7.5.2 특정 노드의 탐색 = 344
  7.5.3 노드의 삽입 = 345
  7.5.4 노드의 삭제 = 347
  7.5.5 이진 탐색 트리의 성능 분석 = 351
 객관식 연습문제 = 357
 주관식 연습문제 = 367
제8장 해싱
 8.1 개요 = 370
 8.2 해시 함수 = 371
  8.2.1 나눗셈법(제산법) = 372
  8.2.2 중간 제곱법 = 372
  8.2.3 폴딩법 = 373
  8.2.4 기수 변환법(진수 변환법) = 374
  8.2.5 자리수 분석법 = 375
  8.2.6 성능 평가 = 376
 8.3 충돌 해결 방안 = 377
  8.3.1 선형 검색법 = 377
  8.3.2 2차 검색법 = 379
  8.3.3 해시 체이닝법 = 380
 객관식 연습문제 = 384
 주관식 연습문제 = 395
부록(정보처리산업기사 실기기출문제) = 397


New Arrivals Books in Related Fields