2015 7급 자료구조론

PART 01 자료구조의 이해

Chapter 01 자료구조의 개념 27
Chapter 02 자료 종류와 표현 32
Chapter 03 추상 데이터 타입(ADT) 41
Chapter 04 알고리즘과 복잡도 44
Chapter 05 순환적 프로그램(recursive program) 53
기ㆍ출ㆍ문ㆍ제 62
예ㆍ상ㆍ문ㆍ제 74

PART 02 순서 리스트

Chapter 01 순서 리스트의 개념 85
기ㆍ출ㆍ문ㆍ제 90
예ㆍ상ㆍ문ㆍ제 92

PART 03 배열

Chapter 01 배열의 개념 97
Chapter 02 희소행렬 103
Chapter 03 삼각행렬 105
기ㆍ출ㆍ문ㆍ제 107
예ㆍ상ㆍ문ㆍ제 117

PART 04 연결리스트

Chapter 01 연결리스트의 개념 125
Chapter 02 연결리스트의 종류 126
Chapter 03 연결리스트의 응용 138
기ㆍ출ㆍ문ㆍ제 143
예ㆍ상ㆍ문ㆍ제 164

PART 05 스택과 큐

Chapter 01 스택 175
Chapter 02 큐 186
Chapter 03 데크 199
기ㆍ출ㆍ문ㆍ제 201
예ㆍ상ㆍ문ㆍ제 220

PART 06 트리

Chapter 01 트리의 개념 233
Chapter 02 이진트리 237
Chapter 03 트리의 운행 251
Chapter 04 Threaded Binary Tree 256
Chapter 05 힙 트리 260
Chapter 06 이진검색트리 265
기ㆍ출ㆍ문ㆍ제 271
예ㆍ상ㆍ문ㆍ제 286

PART 07 그래프

Chapter 01 그래프의 개념 313
Chapter 02 그래프의 표현 321
Chapter 03 그래프의 운행 325
Chapter 04 그래프 운행의 응용 330
Chapter 05 작업 네트워크 346
기ㆍ출ㆍ문ㆍ제 350
예ㆍ상ㆍ문ㆍ제 365

PART 08 정렬

Chapter 01 정렬의 개념 389
Chapter 02 내부정렬 392
Chapter 03 외부정렬 414
기ㆍ출ㆍ문ㆍ제 422
예ㆍ상ㆍ문ㆍ제 436

PART 09 검색

Chapter 01 검색의 개념 449
Chapter 02 비교 방법에 의한 분류 451
기ㆍ출ㆍ문ㆍ제 461
예ㆍ상ㆍ문ㆍ제 468

PART 10 해싱

Chapter 01 해싱의 개념 477
Chapter 02 해싱함수의 종류 480
Chapter 03 해싱에서 오버플로 처리 483
기ㆍ출ㆍ문ㆍ제 491
예ㆍ상ㆍ문ㆍ제 498

PART 11 탐색구조

Chapter 01 균형 탐색 트리 507
Chapter 02 인덱스 방법 524
Chapter 03 트라이 색인법 534
기ㆍ출ㆍ문ㆍ제 536
예ㆍ상ㆍ문ㆍ제 546

PART 12 파일구조

Chapter 01 순차 파일 555
Chapter 02 직접 파일 556
Chapter 03 색인 순차 파일 558
Chapter 04 다중키 파일 563
기ㆍ출ㆍ문ㆍ제 569
예ㆍ상ㆍ문ㆍ제 572

참고문헌 579