[생능출판사] C언어로 쉽게 풀어쓴 자료구조 [개정판] [생능출판사] C언어로 쉽게 풀어쓴 자료구조 [개정판]

[생능출판사] C언어로 쉽게 풀어쓴 자료구조 [개정판]

연습문제해답.zip

해당 자료는 해피레포트에서 구매 후 열람이 가능합니다

분량 : 78 페이지 /zip 파일

설명 : 생능출판사 C언어로 쉽게 풀어쓴 자료구조(개정판) 2014년2월 연습문제 해답 입니다 1장부터 12장까지 모든 연습문제 해답집이 들어있습니다 공부하실때 참고자료로 활용하세요~

1. 자료구조와 알고리즘 1.1. 자료구조와 알고리즘 12 1.2. 추상 데이터 타입 17 1.3. 알고리즘의 성능 분석 20 1.4. 자료 구조 표기법 34 ■ 연습문제 37 2. 순환 2.1. 순환의 소개 42 2.2. 거듭 제곱 값 계산 52 2.3. 피보나치 수열의 계산 55 2.4. 하노이탑 문제 57 ■ 연습문제 63 3. 배열, 구조체, 포인터 3.1. 배열 68 3.2. 배열의 응용: 다항식 71 3.3. 배열의 응용: 희소행렬 78 3.4. 구조체 82 3.5. 포인터 87 3.6. 동적 메모리 할당 95 ■ 연습문제 99 4. 리스트 4.1. 리스트 추상 데이터 타입 104 4.2. 배열로 구현한 리스트 108 4.3. 연결 리스트 117 4.3.1. 연결 리스트의 소개 117 4.3.2. 단순 연결 리스트 120 4.3.3. 원형 연결 리스트 134 4.3.4. 이중 연결 리스트 138 4.3.5. 연결 리스트의 응용: 다항식 144 4.4. 연결 리스트로 구현된 리스트 151 4.5. 선형 리스트의 응용: 텍스트 에디터 159 ■ 연습문제 167 5. 스택 5.1. 스택 추상 데이터 타입 174 5.2. 배열로 구현한 스택 178 5.3. 연결 리스트로 구현한 스택 187 5.4. 괄호 검사 192 5.5. 수식의 계산 196 5.6. 미로 탐색 문제 208 ■ 연습문제 214 6. 큐 6.1. 큐 추상 테이터 타입 218 6.2. 배열로 구현된 큐 220 6.3. 연결 리스트로 구현된 큐 227 6.4. 덱 233 6.5. 큐의 응용 241 ■ 연습문제 247 7. 트리 7.1. 트리의 개념 252 7.2. 이진 트리 소개 256 7.3. 이진 트리 표현 261 7.4. 이진 트리 순회 264 7.5. 이진 트리 연산 279 7.6. 스레드 이진 트리 281 7.7. 이진 탐색 트리 284 7.8. 이진 탐색 트리의 응용: 영어 사전 298 ■ 연습문제 305 8. 우선 순위 큐 8.1. 우선 순위 큐 추상 자료형 310 8.2. 우선 순위 큐의 구현 방법 312 8.3. 히프 314 8.3.1. 히프의 개념 314 8.3.2. 히프의 구현 316 8.3.3. 삽입 연산 317 8.3.4. 삭제 연산 321 8.3.5. 히프의 복잡도 분석 325 8.4. 히프의 응용 326 ■ 연습문제 339 9. 정렬 9.1. 정렬이란? 344 9.2. 선택 정렬 347 9.3. 삽입 정렬 351 9.4. 버블 정렬 356 9.5. 쉘 정렬 359 9.6. 합병 정렬 363 9.7. 퀵 정렬 370 9.8. 히프 정렬 379 9.9. 기수 정렬 380 9.10. 정렬 알고리즘의 비교 385 9.11. 정렬의 응용: 영어 사전을 위한 정렬 385 ■ 연습문제 390 10. 그래프 10.1. 그래프란? 396 10.2. 그래프 추상 데이터 타입 404 10.3. 그래프의 표현 방법 404 10.4. 그래프의 탐색 410 10.4.1. 깊이 우선 탐색 411 10.4.2. 너비 우선 탐색 415 10.5. 연결 성분 420 10.6. 신장 트리 422 10.7. 최소 비용 신장 트리 424 10.7.1. Kruskal의 MST 알고리즘 424 10.7.2. Prim의 MST 알고리즘 432 10.8. 최단 경로 438 10.8.1. Dijkstra의 최단 경로 알고리즘 439 10.8.2. Floyd의 최단 경로 알고리즘 448 10.9. 위상 정렬 453 ■ 연습문제 461 11. 해싱 11.1. 해싱이란? 468 11.2. 추상 자료형 사전 구조 469 11.3. 해싱의 구조 470 11.4. 해쉬 함수 475 11.5. 충돌해결책 479 11.5.1. 선형 조사법 480 11.5.2. 체이닝 491 11.6. 해싱의 성능 분석 494 ■ 연습문제 498 12. 탐색 12.1. 탐색이란? 502 12.2. 정렬되지 않은 배열에서의 탐색 503 12.3. 정렬된 배열에서의 탐색 505 12.4. 균형 이진 탐색 트리 515 12.4.1. AVL 트리 516 12.4.2. 2-3 트리 528 12.4.3. 2-3-4 트리 533 ■ 연습문제 536

출처 : 해피레포트 자료실