Page 6 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

이 책을 읽기 전에 알아두면 좋은 점

연관성이 있는 장은 돌아와서 다시 공부하면 더 쉽게 이해할 수 있습니다.
이 책은 기초적인 알고리즘과 자료구조를 학습할 수 있도록 구성되어 있으며, 몇 개의 장은 서로 연관이 있는 요소
를 포함하고 있습니다. 순서대로 공부한 다음 다시 돌아와서 공부하면 이해의 폭을 넓힐 수 있을 것입니다.

1장 기본 알고리즘 5장 재귀 알고리즘 9장 리스트
2장 기본 자료구조 6장 정렬 10장 트리
3장 검색 7장 집합 11장 해시
4장 스택과 큐 8장 문자열 검색

1, 2장에는 모든 장에서 기초가 되는 내용이 담겨 있습니다. 3장에서 다루고 있는 알고리즘 중 하나인 ‘선형 검
색’은 그 이후의 여러 장에서 응용하는 알고리즘입니다. 4장의 ‘스택’은 5, 6장을 공부하기 전에 반드시 공부하
고 넘어가야 합니다. 또한 원서의 3-4절에서 다룬 ‘해시법’은 11장의 ‘해시’로 옮겨 재구성했습니다.

이 책에서 사용한 C 언어 규격과 표준 라이브러리 함수는 무엇인가요?

C 언어의 표준 규격은 다음의 세 가지 버전이 있습니다.

• 버전 1 : 1989년에 미국 표준화기구(ANSI)에 의해 표준화가 진행되었고 바로 1년 뒤인 1990년에 국제 표준화기구
(ISO)에 의해 표준화가 진행되었습니다. 표준화가 진행된 연도를 기준으로 ‘C89’ 또는 ‘C90’이라고 부릅니다.

• 버전 2 : 1999년에 국제 표준화기구에 의해 다시 한 번 표준화가 진행되었습니다. 표준화가 진행된 연도를 기준으
로 ‘C99’라고 부릅니다.

• 버전 3 : 2011년에 국제 표준화기구에 의해 표준화가 진행되었습니다. 이 역시도 표준화가 진행된 연도를 기준으
로 ‘C11’이라고 부릅니다.

새로 표준화가 진행된 버전 2, 3은 버전 1과의 호환성이 부족하여 널리 사용되지는 않습니다. 따라서 이 책
의 내용은 버전 1에 맞추었습니다. 또 이 책의 일부 프로그램은 난수를 생성하는 rand 함수, 현재 시간을 얻는
time 함수 등 C 언어 표준 라이브러리 함수를 사용하고 있습니다. 이런 함수들에 대해서는 간단히 설명하고 넘
어갔으니 더 자세히 알고 싶다면 함수 이름으로 인터넷 검색을 통해 공부하기 바랍니다.

이 책에는 연습문제가 꽤 많습니다. 어떻게 푸는 것이 좋을까요?

만약 연습문제가 너무 어렵게 느껴진다면 실습 예제만 따라하면서 끝까지 읽어보세요. 책을 끝까지 읽은 후 다
시 돌아와서 공부하면 됩니다. 기초 개념은 실습 예제로 다지고 풀 수 있는 연습 문제만 푸세요. 이후에 여러 시
험과 면접에 대비할 때 연습문제를 풀어보는 것도 좋은 전략입니다.