HOME > 상세정보

상세정보

(알기 쉽게 해설한)자료구조

(알기 쉽게 해설한)자료구조 (44회 대출)

자료유형
단행본
개인저자
장용철
서명 / 저자사항
(알기 쉽게 해설한)자료구조 = Data structures / 장용철 著.
발행사항
서울 :   機電硏究社 ,   1998.  
형태사항
339 p. : 삽도 ; 26 cm.
ISBN
8933604286
일반주기
부록:과년도 출제문제  
서지주기
참고문헌:p.339 찾아보기 수록
000 00671camccc200241 k 4500
001 000001036260
005 20100805032500
007 ta
008 990813s1998 ulka 001a kor
020 ▼a 8933604286 ▼g 93000: ▼c \13,000
040 ▼a 244002 ▼c 244002 ▼d 244002
049 0 ▼l 151065355 ▼l 151065356
082 0 4 ▼a 005.73 ▼2 21
090 ▼a 005.73 ▼b 1998a
100 1 ▼a 장용철
245 2 0 ▼a (알기 쉽게 해설한)자료구조 = ▼x Data structures / ▼d 장용철 著.
260 ▼a 서울 : ▼b 機電硏究社 , ▼c 1998.
300 ▼a 339 p. : ▼b 삽도 ; ▼c 26 cm.
500 ▼a 부록:과년도 출제문제
504 ▼a 참고문헌:p.339
504 ▼a 찾아보기 수록
950 0 ▼b \13,000

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 005.73 1998a 등록번호 151065356 도서상태 대출가능 반납예정일 예약 서비스 C

컨텐츠정보

저자소개

장용철(지은이)

<자료구조>

정보제공 : Aladin

목차


목차
제1장 자료구조의 기본 개념과 자료표현
 1-1 자료구조의 기본 개념 = 3
  1) 자료구조의 선택 = 3
  2) 자료의 구성 = 4
 1-2 자료의 표현 = 5
  1.2.1 수치형 자료 표현 = 6
   1) 정수의 표현 = 6
   2) Packed Demical 형식 = 8
   3) 고정소수점 표현 형식 = 9
   4) 실수의 표현 = 11
 1-3 문자 자료 표현 = 13
  1.3.1 문자 자료의 표현 = 13
   1) BCD 코드 = 14
   2) EBCDIC = 15
   3) ASCII 코드 = 16
   4) 가중값 코드 = 18
   5) 비가중값 코드 = 19
   6) 오류 검출 코드 = 21
 1-4 논리 및 포인터 자료의 표현 = 24
  1.4.1 논리형 자료 = 24
  1.4.2 포인터 자료 = 25
  1.4.3 매개 변수 전달 방식 = 25
   1) CALL-BY-VALUE = 25
   2) CALL-BY-REFERENCE = 26
   3) CALL-BY-NAME = 27
 1-5 스트링 구조 = 28
  1) 서브스트링의 구분 방법 = 29
  2) 스트링의 연산 = 29
 1-6 알고리즘 분석 = 31
  1) 프로그램 작성 방법 = 32
  2) 알고리즘 특징 = 32
  3) 알고리즘 분석 = 32
 1-7 프로그램 분석 = 33
 1-8 코드설계 및 종류 = 36
  1) 코드의 목적 = 36
  2) 코드의 기능 = 36
  3) 코드의 설계시 유의사항 = 36
  4) 코드의 종류 = 36
 1-9 자료의 오류 = 40
  1) 자료 오류 검사 방법 = 40
  2) 자료 작성시 발생하는 오류의 종류 = 41
 제1장 실력 평가 = 42
 연습문제 = 53
제2장 선형구조
 2-1 배열 (Array) = 57
  1) 기억장소 저장 방법 = 57
  2) 배열 원소 개수 계산 = 58
  3) 배열 요소(element)의 위치 계산 = 58
  4) 희소 행렬 = 60
 2-2 선형 리스트(Linear List) = 62
  1) 원소의 삽입 또는 삭제시 평균이동 횟수 = 62
  2) 선형 리스트의 밀도 (density) = 64
 2-3스택(Stack) = 67
  1) 스택의 삽입 알고리즘 = 67
  2) 스택의 삭제 알고리즘 = 67
  2.3.1 스택의 응용 분야 = 68
   1) 서브루틴 호출(subroutine call) = 68
   2) 순환(recurision) = 68
   3) 인터럽트(interrupt) = 68
   4) 산술식 표현과 변환 = 69
 2-4 큐(Queue) = 71
  1) 큐의 삽입 알고리즘 = 73
  2) 큐의 삭제 알고리즘 = 73
  2.4.1 큐의 overflow 처리 = 74
   1) overflow 발생 = 74
   2) overflow 처리 = 74
  2.4.2 큐의 응용분야 = 75
 2-5 환상형 큐(Circular Queue) = 75
  1) 환상형 큐의 삽입 알고리즘 = 78
  2) 환상형 큐의 삭제 알고리즘 = 78
 2-6 다중 스택 = 78
 2-7 데크(DEQUE) = 79
 제2장 실력 평가 = 81
 연습문제 = 93
제3장 연결 리스트(Linked List)
 3-1 연결 리스트(Linked List) = 97
 3-2 단순 연결 리스트(Singly linked list) = 98
  1) 삽입 알고리즘 = 100
  2) 삭제 알고리즘 = 100
 3-3 이중 연결 리스트(Doubly linked list) = 100
  1) 삽입 알고리즘 = 102
  2) 삭제 알고리즘 = 103
 3-4 환상형 연결 리스트 = 104
 3-5 단순 연결 리스트와 이중 연결 리스트와 비교 = 105
  1) 단순 연결 리스트 = 105
  2) 이중 연결 리스트 = 105
 3-6 기억장치 관리 = 106
  3.6.1 정적 기억장소 관리 = 106
  3.6.2 동적 기억장소 관리 = 107
   1) 단편화 현상 해결하는 방법 = 111
 제3장 실력 평가 = 112
 연습문제 = 125
제4장 트리 구조와 그래프 구조
 4-1 트리 구조 = 129
  4.1.1 트리의 용어 = 130
  4.1.2 트리의 종류 = 132
   1) 순서 트리(Ordered Tree) =132
   2) 오리엔티드 트리(Oriented Tree) = 132
   3) 닮은 트리(Similar Tree) = 133
   4) 이진 트리(Binary Tree) = 133
   5) 포화(정) 이진 트리(Full Binary Tree) = 134
   6) 전 이진 트리 (Complete Binary Tree) = 134
   7) 경사 이진 트리(Skewed Binary Tree) = 135
 4-2 이진 트리 저장 방법 = 136
  4.2.1 연속 배열 저장 방법 = 136
   1) 완전 이진 트리의 경우 = 136
   2) 경사 이진 트리의 경우 = 137
   3) Sequential 표현에서 Parent와 Child를 찾는 방법 = 137
   4) 연결 리스트를 이용한 저장 방법 = 138
   5) Sequential, linked 표현의 장, 단점 = 139
   6) 일반 트리를 이진 트리로 변환하는 방법 = 139
 4-3 트리의 운행 방법(Tree Traversal) = 141
  1) 일반 트리 운행 방법 = 141
  2) 이진 트리의 운행법 = 143
 4-4 스레드 이진 트리 = 144
  1) 구조 형식 = 145
  2) 스레드 이진 트리 운행법 = 145
 4-5 패스길이 = 147
  1) 이진 트리에 대한 경로 길이 = 148
  2) 허프만 코드(Huffman code) = 149
 4-6 그래프(Graph) = 150
  4.6.1 그래프의 종류 = 151
  4.6.2 그래프 운영법 = 156
  4.6.3 신장 트리(Spanning tree) = 158
 제4장 실력 평가 = 160
 연습문제 = 173
제5장 검색(Search)
 5-1 검색 = 177
  1) 장소에 따른 구분 = 178
  2) 검색 방법 = 178
  5.1.1 용어의 정의 = 178
  5.1.2 선형 검색(Linear Search) = 179
  5.1.3 제어 검색(Control Search) = 181
  5.1.4 블록 검색(Block Search) = 186
  5.1.5 트리 검색(Tree Search) 188
  5.1.6 검색 방법의 비교 = 189
  5.1.7 해싱(Hashing) = 190
   1) 해싱 함수의 용어 = 191
   2) 해싱 함수의 종류 = 191
   3) 오버플로우 처리 방법 = 195
 제5장 실력 평가 = 198
 연습문제 = 209
제6장 정렬(Sort)
 6-1 정렬 = 213
  6.1.1 정렬 장소에 따른 구분 = 213
  6.1.2 삽입 정렬 = 214
   1) 삽입 정렬 = 214
   2) 쉘 정렬(Shell Sort) = 216
  6.1.3 교환법 = 218
   1) 버블 정렬 = 218
   2) 선택 정렬(Selection Sort) = 220
   3) 퀵 정렬(Quick Sort) = 221
  6.1.4 선택법 = 223
   1) 힙 정렬(Heap Sort) = 223
  6.1.5 합병법 = 227
   1) 2진 합병 정렬(2-way merge sort) = 227
  6.1.6 분배법  = 228
   1) 기수 정렬(Radix Sort) = 228
 6-2 테이프 정렬 = 230
  1) 균형 정렬(Balanced Sort) = 230
  2) 계단식 정렬(Cascade Sort) = 231
  3) 다상 정렬(Polyphase Sort) = 231
  4) 교대 정렬(Oscillation Sort) = 233
 제6장 실력 평가 = 234
 연습문제 = 245
제7장 파일
 7-1 파일 = 249
  7.1.1 파일의 종류 = 249
  7.1.2 자기 테이프 = 250
   1) 테이프 기록 방법 = 250
   2) 자기 테이프의 레코드 형식 = 253
   3) 볼륨과 파일 = 255
  7.1.3 자기 디스크 = 256
  7.1.4 신뢰성 설계 = 258
 7-2 파일의 편성 방법 = 259
  7.2.1 순차 파일 = 259
  7.2.2 색인 순차 파일 = 260
   1) 색인 순차 파일 = 260
   2) 색인 순차 파일의 장단점 = 261
  7.2.3 직접 파일 = 261
   1) 직접 파일 구성 = 261
   2) 주소 결정방법 = 261
   3) 직접 파일의 장단점 = 262
  7.2.4 역 파일(Inverted file) = 263
 7-3 각종 처리 시스템 = 263
  7.3.1 데이터 처리 시스템 = 263
 제7장 실력 평가 = 265
 연습문제 = 277
제8장 데이터 베이스
 8-1 데이터 베이스
  1) 데이터 베이스의 목적 및 특성 = 281
  8.1.1 데이터 베이스 시스템 구성 = 282
  8.1.2 데이터 베이스 언어 = 284
   1) 데이터 정의(DDL : Data Description Language) = 284
   2) 데이터 조작어(DML : Data Manipulation Language) = 284
   3) 질의어(Query Language) = 285
  8.1.3 데이터 베이스 모형 = 285
   1) 관계 데이터 베이스(Relational Data Base) = 285
   2) 계층 모형(Hierachical Model) = 288
   3) 망 모형(Network Model) = 289
 8-2 LOTUS 1-2-3
  1) 스프레드시트(spread sheet) = 290
  2) LOTUS 1-2-3 = 290
 제8장 실력 평가 = 292
 연습문제 = 302
부록
 과년도 출제문제 = 307
찾아보기 = 331
참고문헌 = 339


관련분야 신착자료