책본흔적 조금있지만 새책이나 다름 없습니다.
1부 준비 1장 소개 자료구조 알고리즘 소개 소프트웨어 공학 엿보기 이 책의 사용법 2장 포인터 다루기 포인터의 기초 기억장소 할당 집합체와 포인터 계산 함수의 매개변수로써의 포인터 일반 포인터와 캐스트 함수 포인터 질문과 해답 관련 주제들 3장 재귀 기본적 재귀 꼬리 재귀 질문과 해답 관련 주제들 4장 알고리즘 분석 최악 분석 Ο_ 표기법 계산 복잡도 분석 예 : 삽입 정렬 질문과 해답 관련 주제들 2부 자료 구조 5장 연결 리스트 연결 리스트 연결 리스트의 인터페이스 연결 리스트의 구현과 분석 원형 리스트 원형 리스트의 인터페이스 원형 리스트의 구현과 분석 원형 리스트 예제 : 재시도 페이지 교체 질문과 해답 관련 주제들 6장 스택과 큐 스택 스택의 인터페이스 스택의 구현과 분석 큐 큐의 인터페이스 큐의 구현과 분석 큐 예제 : 이벤트 처리 질문과 해답 관련 주제들 7장 집합 집합 집합의 인터페이스 집합의 구현과 분석 집합 예제 : 집합 커버 질문과 해답 관련 주제들 8장 해시 테이블 연쇄 해시 테이블 연쇄 해시 테이블의 인터페이스 연쇄 해시 테이블의 구현과 분석 연쇄 해시 테이블 예제 : 심볼 테이블 개방 주소지정 해시 테이블 개방 주소지정 해시 테이블의 인터페이스 개방 주소지정 해시 테이블의 구현과 분석 질문과 해답 관련 주제들 9장 트리 이진 트리 이진 트리의 인터페이스 이진 트리의 구현과 분석 이진 트리 예제 : 식 처리 이진 탐색 트리 이진 탐색 트리의 인터페이스 이진 탐색 트리의 구현과 분석 질문과 해답 관련 주제들 10장 힙과 우선순위 큐 힙 힙의 인터페이스 힙의 구현과 분석 우선순위 큐 우선순위 큐의 인터페이스 우선순위 큐의 구현과 분석 우선순위 큐의 예제 : 소화물 정렬 질문과 해답 관련 주제들 11장 그래프 그래프 그래프의 인터페이스 그래프의 구현과 분석 그래프 예제: 네트워크 홉 세기 그래프 예제 : 위상 정렬 질문과 해답 관련 주제들 3부 알고리즘 12장 정렬과 탐색 삽입 정렬 삽입 정렬의 인터페이스 삽입 정렬의 구현과 분석 퀵 정렬 퀵 정렬의 인터페이스 퀵 정렬의 구현과 분석 퀵 정렬 예제: 디렉토리 리스팅 합병 정렬 합병 정렬의 인터페이스 합병 정렬의 구현과 분석 카운팅 정렬 카운팅 정렬의 인터페이스 카운팅 정렬의 구현과 분석 기수 정렬 기수 정렬의 인터페이스 기수 정렬의 구현과 분석 이진 탐색 이진 탐색의 인터페이스 이진 탐색의 구현과 분석 이진 탐색 예제 : 철자 검사 질문과 해답 관련 주제들 13장 수치 메쏘드 다항 보간법 다항 보간법의 인터페이스 다항 보간법의 구현과 분석 최소 제곱 추정 최소 제곱 추정의 인터페이스 최소 제곱 추정의 구현과 분석 방정식의 근 방정식의 근의 인터페이스 방정식의 근의 구현과 분석 질문과 해답 관련 주제들 14장 자료 압축 비트 연산 비트 연산의 인터페이스 비트 연산의 구현과 분석 허프만 코딩 허프만 코딩의 인터페이스 허프만 코딩의 구현과 분석 허프만 코딩 예제 : 최적화된 네트워킹 LZ77 LZ77의 인터페이스 LZ77의 구현과 분석 질문과 해답 관련 주제들 15장 자료 암호화 DES DES의 인터페이스 DES의 구현과 분석 DES 예제 : 블록 암호 모드 RSA RSA의 인터페이스 RSA의 구현과 분석 질문과 해답 관련 주제들 16장 그래프 알고리즘 최소 신장 트리 최소 신장 트리의 인터페이스 최소 신장 트리의 구현과 분석 최단 경로 최단 경로의 인터페이스 최단 경로의 구현과 분석 최단 경로 예제 : 라우팅 테이블 외판원 여행 문제 외판원 여행 문제의 인터페이스 외판원 여행 문제의 구현과 분석 질문과 해답 관련 주제들 17장 기하 알고리즘 선분 교차 테스트 선분 교차 테스트의 인터페이스 선분 교차 테스트의 구현과 분석 컨벡스 헐 컨벡스 헐의 인터페이스 컨백스 헐의 구현과 분석 구면 위의 호의 길이 구면 위의 호의 길이의 인터페이스 구면 위의 호의 길이의 구현과 분석 호의 길이 예제 : 지구상에서 거리 근사하기 질문과 해답 관련 주제들