HOME > Detail View

Detail View

C언어로 구현한 자료구조

C언어로 구현한 자료구조 (Loan 49 times)

Material type
단행본
Personal Author
구화본
Title Statement
C언어로 구현한 자료구조 / 구화본 저.
Publication, Distribution, etc
서울 :   인솔미디어 ,   2001.  
Physical Medium
567 p. : 삽도 ; 26 cm.
ISBN
8985405853
General Note
색인수록  
000 00530namccc200205 k 4500
001 000000705647
005 20100806113545
007 ta
008 010521s2001 ulka 001a kor
020 ▼a 8985405853 ▼g 93000 : ▼c \16000
040 ▼a 211009 ▼c 211009
049 1 ▼l 111184211 ▼f 개가
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 2001c
100 1 ▼a 구화본
245 1 0 ▼a C언어로 구현한 자료구조 / ▼d 구화본 저.
260 ▼a 서울 : ▼b 인솔미디어 , ▼c 2001.
300 ▼a 567 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 색인수록

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 2001c Accession No. 111184211 Availability Available Due Date Make a Reservation Service B M

Contents information

Table of Contents


목차
제1장 자료구조의 개념과 알고리즘(Algorithm)
 1.1 자료의 표현 = 15
  1.1.1 수치의 자료 표현 = 15
   1.1.1.1 정수의 표현 = 17
   1.1.1.2 실수의 표현 = 25
  1.1.2 문자 및 포인터 자료의 표현 = 28
   1.1.2.1 문자 자료의 표현 = 28
   1.1.2.2 포인터 자료의 표현 = 35
  1.1.3 논리 자료의 표현 = 40
  1.1.4 문자열(String) = 41
   1.1.2.1 문자열 조작 연산 함수 = 41
   1.1.4.2 문자열 저장 방법 = 44
 1.2 알고리즘 = 46
  1.2.1 알고리즘의 정의 = 46
  1.2.2 알고리즘의 표현 = 47
  1.2.3 알고리즘의 분석 = 48
 연습문제 = 53
제2장 선형 리스트(Linear List)
 2.1 배열(Array) = 63
  2.1.1 배열의 기본 개념 = 63
  2.1.2 배열의 표현법 = 67
  2.1.3 희소행렬(Sparse Matrix) = 72
 2.2 선형 리스트(Linear List) = 76
 2.3 제한 조건을 가진 선형 리스트 = 85
  2.3.1 스택(Stack) = 85
  2.3.2 큐(Queue) = 104
  2.3.3 연결 리스트를 이용한 큐의 표현 = 118
  2.3.4 데크(Deque) = 121
 연습문제 = 125
제3장 연결 리스트(Linked List)
 3.1 단순 연결 리스트(Singly Linked List) = 134
 3.2 환상 연결 리스트(Circularly Linked List) = 151
 3.3 이중 연결 리스트(Doubly Linked List) = 158
 연습문제 = 166
제4장 트리(Tree)와 그래프(Graph)
 4.1 트리(Tree) = 173
  4.1.1 트리의 정의와기본 개념 = 173
   4.1.1.1 트리의 용어 = 173
   4.1.1.2 트리의 종류 = 178
  4.1.2 이진 트리(Binary Tree) = 180
   4.1.2.1 이진 트리의 종류 = 183
  4.1.3 트리의 저장 방법 및 이진 트리로의 변환 = 187
   4.1.3.1 트리의 저장 방법 = 187
   4.1.3.2 이진 트리로의 변환 = 194
  4.1.4 트리의 운행법(Tree Traversal) = 202
   4.1.4.1 일반 트리의 운행법 = 202
   4.1.4.2 이진 트리의 운행법 = 209
   4.1.4.3 이진 트리에 관련된 연산 함수 = 223
  4.1.5 트리를 이용한 수식 표현 = 225
   4.1.5.1 산술식의 표기 방법 = 225
   4.1.5.2 산술식의 연산 순서 = 228
  4.1.6 스레디드 이진 트리의 노드 구조 = 237
   4.1.6.1 스레디드 이진 트리의 노드 구조 = 237
   4.1.6.2 스레디드 이진 트리의 운행법 = 239
  4.1.7 이진 트리의 패스 길이(Path Length) = 249
   4.1.7.1 이진 트리의 패스 길이 = 249
   4.1.7.2 가중치를 갖는 패스 길이 = 254
   4.1.7.3 허프만 코드(Huffman Code) = 256
 4.2 그래프(Graph) = 264
  4.2.1 그래프의 정의와 기본 개념 = 264
   4.2.1.1 그래프의 정의 및 용어 = 265
  4.2.2 그래프의 표현법 = 273
  4.2.3 그래프의 운행법 = 281
  4.2.4 그래프의 응용 = 288
 연습문제 = 307
제5장 정렬(Sort)
 5.1 정렬의 개념 및 특성 = 319
 5.2 내부 정렬(Interanl Sort) = 321
  5.2.1 삽입 정렬(Insertion Sort) = 321
  5.2.2 선택 정렬(Selection Sort) = 324
  5.2.3 버블 정렬(Bubble Sort) = 327
  5.2.4 쉘 정렬(Shell Sort) = 331
  5.2.5 기수 정렬(Radix Sort) = 334
  5.2.6 퀵 정렬(Quick Sort) = 342
  5.2.7 병합 정렬(Merge Sort) = 350
  5.2.8 히프 정렬(Heap Sort) = 357
  5.2.10 결정 트리와 최적 정렬 시간 문제 = 370
 5.3 외부 정렬(External Sort) = 374
  5.3.1 디스크 정렬(Disk Sort) = 375
  5.3.2 테이프 정렬(Tape Sort) = 380
 연습문제 = 403
제6장 검색(Search)
 6.1 개요(Introduction) = 411
 6.2 선형 검색(Linear Search) = 412
  6.2.1 비순서 파일에서의 선형 검색 = 413
  6.2.2 순서 파일에서의 선형 검색 = 415
  6.2.3 개선된 선형 검색 = 417
  6.2.4 선형 검색의 평균 검색 길이 = 418
 6.3 제어 검색(Control Search) = 419
  6.3.1 이진 검색(Binary Search) = 420
  6.3.2 피보나치 검색(Fibonacci Search) = 426
  6.3.3 보간 검색(Interpolation Search) = 431
 6.4 이진 검색 트리(Binary Search Tree) = 433
 6.5 블록 검색(Block Search) = 449
 6.6 해싱(Hashing) = 453
  6.6.1 해싱의 기본 개념 = 454
  6.6.2 해싱 함수(Hashing Function) = 459
  6.6.3 과잉상태(Overflow) 처리 방법 = 466
 연습문제 = 481
제7장 파일구조와 데이터베이스
 7.1 파일의 정의 및 종류 = 489
  7.1.1 파일의 정의 = 489
  7.1.2 파일의 종류 = 490
   7.1.2.1 기능, 내용, 목적에 따른 분류 = 490
   7.1.2.2 매체에 의한 분류 = 496
   7.2.2.3 편성 방법에 의한 분류 = 497
 7.2 기억 장치의 특성 = 497
  7.2.1 주기억장치(Main Memory) = 497
   7.2.1.1 자기 코어(Magnetic Core) = 498
   7.2.1.2 반도체 직접 회로 = 499
  7.2.2 보조 기억 장치 = 499
   7.2.2.1 자기 테이프(Magnetic Tape) = 499
   7.2.2.2 자기 디스크(Magnetic Disk) = 505
 7.3 파일 편성 방법 = 507
  7.3.1 랜덤 파일(Random File) = 507
  7.3.2 순차 파일(Sequential File) = 508
  7.3.3 색인 순차 파일(Indexed Sequential File) = 509
  7.3.4 다중 리스트 파일(Multi List File) = 515
 7.4 코드 설계(Code Design) = 517
  7.4.1 코드의 종류 = 518
  7.4.2 코드의 오류 체크 방법 = 524
 7.5 데이터베이스(DataBase) = 529
  7.5.1 데이터베이스의 기본 개념 및 특성 = 529
  7.5.2 데이터베이스의 구성 요소 = 531
   7.5.2.1 사용자(User) = 531
   7.5.2.2 데이터베이스(DataBase) = 532
   7.5.2.3 소프트웨어(Software) = 532
   7.5.2.4 하드웨어(Hardware) = 532
  7.5.3 데이터베이스 시스템 구성 = 533
   7.5.3.1 스키마(Schema) = 533
   7.5.3.2 데이터베이스 언어 = 534
   7.5.3.3 데이터베이스 관리자 = 535
  7.5.4 데이터베이스 관리 시스템 = 536
   7.5.4.1 DBMS의 개념 = 536
   7.5.4.2 DBMS의 필수 기능 = 537
   7.5.4.3 DBMS의 특성 = 537
  7.5.5 데이터베이스 모델(DataBase Model) = 538
   7.5.5.1 계층 모델(Hierarchical Model) = 538
   7.5.5.2 관계 모델(Relational Model) = 539
   7.5.5.3 네트워크 모델(Network Model) = 540
  7.5.6 데이터베이스 설계 = 541
   7.5.6.1 요구 분석 조건(Requirement Analysis) = 542
   7.5.6.2 개념적 설계(Conceptual Design) = 543
   7.5.6.3 논리적 설계(Logical Design) = 543
   7.5.6.4 물리적 설계(Physical Design) = 543
   7.5.6.5 데이터베이스 설계 시 고려 사항 = 544
 연습문제 = 547
연습문제 정답 = 558
찾아보기 = 559


New Arrivals Books in Related Fields