![]() |
1권의 내용은 주로 프로그램을 작성할 때 많이 사용하게 되는 "자료구조"에 관한 것이다. 기본적인 자료구조라 할 수 있는 배열과 스택, 큐, 연결리스트, 그리고 복잡한 자료구조인 나무구조, 우선 순위 큐 등을 다루고 있습니다.
이에 비해서 2권은 프로그램의 다른 측면인 "알고리즘"에 대한 것이다. 1권에서 배운 “자료구조”가 어떻게 실제로 활용되는지 보여주는 좋은 예들이 많이 있다. 7장은 전산학에서 중요한 위치를 차지하고 있는 그래프이론에 관한 여러 가지 알고리즘을 프로그램과 함께 설명했고, 8장은 수치해석에 관한 내용 중 공대, 자연대 1학년 수준 정도의 내용만 뽑아놓다. 9장은 기하 알고리즘 VGA제어와 기본적인 도형 작도법, 그리고 이론적인 기하 알고리즘 등에 대해서 설명다. 10장은 스트링 알고리즘으로 가장 까다롭고 어려운 분야에 속하지만, 문자열 검색, 수치 해석, 파일 압축 세 가지의 한정된 주제에 대해서 깊이 있게 다루고 있다.




