BOOKSEEK READING GUIDE
자료구조 입문 책 추천: 그림으로 선택을 배울지 구현의 논리를 다질지
문법을 배운 뒤 데이터 여러 개를 다루기 시작하면 자료구조라는 말이 등장합니다. 배열과 리스트, 스택과 큐의 이름을 알아도 어떤 상황에서 바꾸어 써야 하는지는 별도의 질문입니다.
그림으로 선택을 배울지 구현의 논리를 다질지
문법을 배운 뒤 데이터 여러 개를 다루기 시작하면 자료구조라는 말이 등장합니다. 배열과 리스트, 스택과 큐의 이름을 알아도 어떤 상황에서 바꾸어 써야 하는지는 별도의 질문입니다. 자료구조 입문 책을 고를 때에는 더 많은 구조를 수록했는지보다 설명을 이해할 방식과 구현을 공부할 깊이를 먼저 정하는 편이 좋습니다. 이번 두 권은 모두 파이썬을 활용하지만 같은 속도로 같은 공부를 하도록 만든 책은 아닙니다. 『쏙쏙 들어오는 자료구조』는 그림에서 연산의 차이와 구조의 쓰임을 잡고 싶은 독자에게, 『쉽게 배우는 자료구조 with 파이썬』은 재귀와 성능 분석을 연결하며 구현의 논리를 공부하고 싶은 독자에게 더 가깝습니다. 코딩 문제를 빨리 많이 푸는 목적과 데이터를 담고 처리하는 구조를 이해하는 목적도 나누어 살펴보겠습니다.
자료구조 입문 공부에서 알아둘 사항
지금 필요한 내용을 다음 항목에서 찾아보면 두 책의 쓰임을 비교하기 좋습니다.
저장 방식보다 먼저 생각할 작업
- 조회·삽입·삭제 가운데 자주 할 일을 구분합니다.
- 자료의 순서와 중복을 유지할 필요가 있는지 정합니다.
- 하나의 구조가 모든 작업에 유리하다고 기대하지 않습니다.
구현과 사용 규칙의 구분
- 추상 자료형이 제공하는 규칙과 내부 구현을 나누어 봅니다.
- 빈 구조와 원소 하나인 경우도 함께 확인합니다.
- 코드의 결과와 구조가 유지해야 할 조건을 설명해봅니다.
성능 설명을 읽을 준비
- 한 번의 실행 시간과 입력 증가에 따른 작업량을 구분합니다.
- 파이썬 클래스와 참조가 낯선지 돌아봅니다.
- 그림 중심의 첫 설명과 분석 중심의 교재 중 필요한 쪽을 고릅니다.
구조의 쓰임을 그림에서 먼저 잡으려면
연산의 성립과 성능을 함께 공부하려면
『쉽게 배우는 자료구조 with 파이썬』은 자료구조를 구현하는 논리를 교재의 흐름으로 공부하려는 독자에게 맞습니다. 추상 데이터 타입과 재귀, 수행 시간과 점근적 표기가 앞부분에 있어, 코드의 결과뿐 아니라 어떤 구조와 비용을 만드는지 설명하는 데 관심을 둘 수 있습니다.
앞의 책에서 그림을 따라가며 쓰임을 찾는다면, 이 책에서는 재귀와 성능을 구현의 전제로 함께 공부합니다. 파이썬 기초도 있지만 언어를 처음 만나는 학습 전체를 대신하는 구성은 아닙니다. 자료형과 클래스의 기본을 한 번 배웠고, 리스트나 검색 구조의 코드를 스스로 구성하려는 독자가 비교하기 좋습니다.
출판사는 대학 강의용 교재이며 연습문제의 해답을 제공하지 않는다고 안내합니다. 모든 문제의 정답을 바로 확인하는 독학을 원한다면 이 조건도 선택에 넣어야 합니다. 예제 실행과 연산의 조건을 점검하며 공부할 준비가 있는 독자에게, 구조를 안다는 것과 구현을 설명한다는 것 사이를 좁히는 자료로 제안합니다.
이 책에서 짚는 학습 항목
- 추상화와 재귀
- 성능을 읽는 표기
- 검색 구조의 구현
지금의 질문으로 다시 골라보기
그림에서 구조의 차이를 이해하고 싶다면 쏙쏙 들어오는 자료구조를, 재귀와 분석을 포함해 구현의 근거를 공부하려면 쉽게 배우는 자료구조 with 파이썬을 비교해보세요. 먼저 자신의 코드에서 자주 하는 작업을 하나 골라두면 책의 설명을 연결할 대상이 생깁니다.
『쏙쏙 들어오는 자료구조』는 자료를 보관하는 모양과 연산의 차이가 막연한 독자에게 먼저 살펴볼 선택입니다. 배열과 연결 리스트를 비교하고 스택과 큐, 트리와 해시 테이블로 넓히므로, 구조 이름의 목록보다 각각이 처리하는 질문을 찾으며 읽을 수 있습니다. 짧은 파이썬 구현도 함께 확인할 수 있습니다.
다른 책과의 차이는 수학적 분석의 범위를 넓히기 전에 그림을 통해 선택의 근거를 얻도록 구성했다는 점입니다. 예제를 보면서 자주 삽입하는지, 검색을 반복하는지 적어보면 어떤 구조를 고를지 질문이 구체적이 됩니다. 처음 보는 구조를 한 번에 구현해야 한다는 부담이 크다면 이 설명 방식이 더 가까울 수 있습니다.
북시크는 이 책을 파이썬 문법 전체를 가르치는 교재로 배치하지 않습니다. 자료구조의 첫 이미지를 얻고 구현과 연결해보는 선택입니다. 원소를 넣고 빼는 과정이 어떻게 다른지 자신의 말로 설명한 뒤, 재귀와 성능의 논리를 더 깊게 공부하고 싶어졌을 때 넓은 교재를 비교해볼 수 있습니다.
이 책에서 짚는 학습 항목