『자료구조와 알고리즘』은 전산학 교육과정에서 활용할 수 있는 자료구조 교재이다. 자료구조와 알고리즘 분석의 많은 예제를 수록하고 있다. 동적 프로그래밍과 그리디 방법과 같은 알고리즘 설계 기법들의 설명을 추가하고, 코드 예문의 표현을 단순화하고 재조직하였다. 심화문제, 창의력 문제, 프로젝트 문제로 나누어 구성한다.
제1장 C++ 입문
제2장 객체지향 설계
제3장 배열, 링크드 리스트, 그리고 재귀
제4장 분석 도구
제5장 스택, 큐, 그리고 데크
제6장 리스트와 반복자 A DTs
제7장 트리
제8장 힙과 우선순위 큐
제9장 해시 테이블, 맵, 그리고 스킵 리스트
제10장 탐색 트리
제11장 정렬, 집합, 그리고 선택
제12장 텍스트 프로세싱
제13장 그래프 알고리즘
제14장 메모리 관리와 B-트리
부록 A: 유용한 수학적인 정리
참고문헌
찾아보기