HOME > 상세정보

상세정보

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

(C 언어로 작성한) 자료 구조 (127회 대출)

자료유형
단행본
개인저자
조경산 우진운
서명 / 저자사항
(C 언어로 작성한) 자료 구조 / 조경산 ; 우진운 [공저].
발행사항
서울 :   기한재 ,   1994.  
형태사항
301 p. : 삽도 ; 26 cm.
ISBN
8970180524
서지주기
색인포함
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 우진운

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/보존서고1(동양서)/ 청구기호 005.73 1994f 등록번호 121012701 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

목차


목차
머리말 = 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


관련분야 신착자료