HOME > Detail View

Detail View

(C 언어로 작성한) 자료 구조

(C 언어로 작성한) 자료 구조 (Loan 127 times)

Material type
단행본
Personal Author
조경산 우진운
Title Statement
(C 언어로 작성한) 자료 구조 / 조경산 ; 우진운 [공저].
Publication, Distribution, etc
서울 :   기한재 ,   1994.  
Physical Medium
301 p. : 삽도 ; 26 cm.
ISBN
8970180524
Bibliography, Etc. Note
색인포함
000 00568namccc200217 k 4500
001 000000215459
005 20100807111832
007 ta
008 951025s1994 ulka 001a kor
020 ▼a 8970180524 ▼g 93560 : ▼c \7000
040 ▼a 211009 ▼c 211009 ▼d 211009
082 0 4 ▼a 005.73 ▼2 21
085 ▼a 8568 ▼2 KDCP
090 ▼a 005.73 ▼b 1994f
100 1 ▼a 조경산
245 2 0 ▼a (C 언어로 작성한) 자료 구조 / ▼d 조경산 ; ▼e 우진운 [공저].
260 ▼a 서울 : ▼b 기한재 , ▼c 1994.
300 ▼a 301 p. : ▼b 삽도 ; ▼c 26 cm.
504 ▼a 색인포함
700 1 ▼a 우진운

Holdings Information

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Stacks 1(Eastern Books)/ Call Number 005.73 1994f Accession No. 121012701 Availability Available Due Date Make a Reservation Service B M

Contents information

Table of Contents


목차
머리말 = 7
제1장 자료 구조의 개요 = 15
 1.1 서론 = 15
  1.1.1 자료 구조란 무엇인가 = 16
  1.1.2 알고리즘이란 = 16
 1.2 구조적 프로그램 = 18
 1.3 프로그램의 성능 분석 = 19
  1.1.3 수행 시간의 분석 = 22
 1.4 C 언어의 자료 처리 = 24
  1.4.1 자료의 선언 = 25
  1.4.2 C 언어의 자료 유형 = 27
  1.4.3 변수의 특성과 포인터 유형 = 31
  1.4.4 포인터와 구조체를 이용한 구현 = 34
  1.4.5 C 프로그램 수행시의 메모리 구조 = 35
 연습문제 = 39
제2장 배열(Array) = 43
 2.1 배열의 선언 및 저장 = 43
  2.1.1 배열의 선언 = 44
  2.1.2 배열의 저장 = 45
  2.1.3 문자열 = 47
  2.1.4 배열의 초기화 = 49
 2.2 다차원 배열 = 50
 2.3 함수의 인수로 사용되는 배열 = 52
 2.4 순서 리스트의 배열 표현 = 55
 2.5 희소 행렬의 배열 구현 = 59
 연습문제 = 61
제3장 스택(Stack)과 큐(Queue) = 64
 3.1 스택(stack)의 정의 = 65
 3.2 순차적 스택의 구현 = 66
 3.3 비순차적 링크 스택(linked stack)의 구현 = 70
 3.4 스택의 활용 예 = 74
  3.4.1 함수의 호출시 = 74
  3.4.2 표현식의 계산 = 75
 3.5 큐(queue)의 정의 = 79
 3.6 순차적 큐의 구현 = 80
 3.7 링크 큐(linked queue) = 86
 3.8 큐의 활용 예 = 89
 3.9 다중 스택과 다중 큐 및 디큐 = 91
 연습문제 = 94
제4장 연결 리스트(Linked List) = 98
 4.1 연결 리스트 = 98
 4.2 연결 리스트의 처리 = 99
  4.2.1 연결 리스트의 생성 = 100
  4.2.2 주어진 자료 찾기 = 102
  4.2.3 연결 리스트 길이 구하기 = 103
  4.2.4 연결 리스트 i번째 자료 구하기 = 104
  4.2.5 자료의 삽입 = 104
  4.2.6 자료의 삭제 = 106
  4.2.7 리스트의 삭제 = 107
  4.2.8 2개 리스트의 결합 = 108
 4.3 원형 리스트(circular linked list) = 110
 4.4 이중 연결 리스트(doubly linked list) = 111
 4.5 연결 리스트의 활용 예 : 저장 장소의 동적 관리 = 114
 연습문제 = 116
제5장 트리(Tree) = 120
 5.1 뿌리 있는 트리(rooted tree) = 121
 5.2 수식의 트리 표현 = 123
 5.3 이진 트리 = 126
 5.4 이진 트리의 구현 = 128
  5.4.1 순차적 구현 = 128
  5.4.2 링크 트리의 구현 = 129
 5.5 이진 트리 탐색(binary search tree)와 스레드 이진 트리(threaded binary tree) = 133
 5.6 일반 트리의 구현 = 137
 5.7 균형 트리와 AVL 트리 = 138
 연습문제 = 140
제6장 그래프 = 146
 6.1 그래프의 용어와 성질 = 146
 6.2 그래프의 표현 = 149
  6.2.1 인접 행렬(adjacency matrix) = 149
  6.2.2 인접 리스트(adjacency list) = 151
  6.2.3 인접 다중 리스트(adjacency multilist) = 152
  6.2.4 그래프의 입력과 표현 예 = 153
 6.3 그래프의 순회(traversal)와 응용 = 156
  6.3.1 깊이 우선 탐색(Depth First Search : DFS) = 156
  6.3.2 너비 우선 탐색(Breapth First Search : BFS) = 159
  6.3.3 연결 요소(connected component) = 161
 6.4 신장 트리와 최소 비용 신장 트리 = 162
  6.4.1 신장 트리(spanning tree) = 162
  6.4.2 최소 비용 신장 트리(Minimum Spanning Tree : MST) = 164
 6.5 최단 경로(shortest path) 구하기 = 167
  6.5.1 하나의 출발점에서 모든 종착점 = 168
  6.5.2 모든 쌍의 최단 경로 = 173
 연습문제 = 176
제7장 정렬과 탐색 = 182
 7.1 정렬 = 182
  7.1.1 버블 정렬(bubble sort) = 184
  7.1.2 삽입 정렬(insertion sort) = 186
  7.1.3 퀵 정렬(quick sort) = 189
  7.1.4 합병 정렬(merge sort) = 193
  7.1.5 히프 정렬(heap sort) = 197
 7.2 탐색 = 203
  7.2.1 순차 탐색(sequential search) = 203
  7.2.2 이진 탐색(binary search) = 204
  7.2.3 피보나치 탐색(Fibonacci search) = 207
 연습문제 = 211
제8장 해싱 = 217
 8.1 개요 = 217
 8.2 해시 함수(hash function) = 219
  8.2.1 나눗셈(division)법 = 219
  8.2.2 숫자 분석(digit analysis)법 = 220
  8.2.3 접지(folding)법 = 220
  8.2.4 중간 제곱(mid-square)법 = 221
  8.2.5 진수 변환(radix conversion)법 = 221
 8.3 오버플로 처리 = 221
  8.3.1 개방 주소(open addressing)법 = 221
  8.3.2 폐쇄 주소(closed addressing)법 = 225
  8.3.3 재해싱(rehashing) = 227
 연습문제 = 228
제9장 파일 = 230
 9.1 파일의 정의와 종류 = 230
  9.1.1 파일의 정의 = 230
  9.1.2 파일의 종류 = 231
 9.2 파일의 저장 장치 = 232
  9.2.1 자기 테이프(magnetic tape) = 233
  9.2.2 자기 디스크(magnetic disk) = 237
 9.3 파일의 조직 = 241
  9.3.1 순차 파일(sequential file) = 241
  9.3.2 인덱스된 순차 파일(indexed sequential file) = 242
  9.3.3 직접 파일(direct file) = 244
  9.3.4 인덱스 파일(index file) = 244
 연습문제 = 251
연습문제 정답 및 해설 = 255
찾아보기 = 296


New Arrivals Books in Related Fields