쏙쏙 들어오는 자료구조

책의 기본 정보

출판사

제이펍

출간일

2025-09-26

분량

260쪽

ISBN

9791194587590

어떤 내용을 다루나요?

파이썬으로 목록을 만들 수 있어도 왜 다른 자료구조가 필요한지는 여전히 막막할 수 있습니다. 『쏙쏙 들어오는 자료구조』는 그런 질문에서 읽기 좋은 책입니다. 자료를 담는 모양과 처리 방법을 그림으로 확인한 뒤 짧은 파이썬 코드와 연결합니다. 라이브러리의 사용법을 모으기보다 데이터를 어떤 방식으로 보관해야 원하는 작업이 수월해지는지 생각하려는 독자에게 맞습니다. 언어 문법 다음에 무엇을 공부할지 고민할 때 선택할 수 있습니다.

앞부분에서는 배열과 정렬된 배열을 살펴보고 Big-O 표기법을 다룹니다. 자료가 정리돼 있다는 말과 빨리 찾을 수 있다는 말 사이에 어떤 조건이 필요한지 구분하는 출발점입니다. 이미 완성된 코드의 실행 시간만 재는 일에 머무르지 않고, 데이터가 늘어날 때 반복할 작업이 어떻게 달라지는지 살펴볼 수 있습니다. 수식부터 외우는 대신 그림에서 수행할 일을 세어보고 표기법의 의미를 연결하는 읽기를 제안합니다.

동적 배열과 연결 리스트를 나란히 다루는 부분은 저장 방식을 비교할 기회가 됩니다. 같은 목록을 나타내더라도 크기를 바꾸는 일과 중간의 요소를 찾아가는 일은 다른 문제입니다. 책의 코드를 직접 실행할 때에는 자료를 넣고 빼는 위치를 바꾸어보며 무엇이 달라지는지 질문할 수 있습니다. 특정 구조가 언제나 우월하다는 답을 찾기보다, 지금 자주 할 작업과 비교하는 편이 책의 설명을 활용하기 좋습니다.

추상 자료형을 다루는 구성도 눈여겨볼 부분입니다. 스택과 큐가 어떤 규칙을 제공하는지 아는 것과 그 규칙을 내부에서 어떻게 구현하는지 아는 것은 구분됩니다. 구조 이름을 외웠는데 설명하려면 말이 막히는 독자라면 이 두 층을 나누어 읽어보세요. 자료를 넣는 순서와 꺼내는 순서를 종이에 표시한 뒤 해당 구현을 살펴보면 코드 한 줄이 맡는 역할을 더 구체적으로 물을 수 있습니다.

뒤로 갈수록 힙과 우선순위 큐, 검색 트리, 해시 테이블, 그래프로 범위가 넓어집니다. 목록의 순서를 유지하는 문제에서 우선 처리할 대상을 고르고 관계를 따라가는 문제로 관심이 달라지는 셈입니다. 모든 구조를 한꺼번에 자기 프로그램에 적용하려고 하기보다 현재 작업의 질문과 연결해 필요한 장을 찾을 수 있습니다. 같은 데이터를 다른 방식으로 표현했을 때 어느 연산이 달라지는지 비교해보는 독서가 어울립니다.

그림과 파이썬 코드를 함께 두었다는 사실은 코드를 읽지 않아도 된다는 뜻은 아닙니다. 그림에서는 이해한 것처럼 보이던 과정이 구현에서는 인덱스나 참조를 다루는 질문으로 바뀝니다. 파이썬 기초가 낯설다면 설명을 이해하는 속도와 예제를 실행하는 속도를 달리 잡는 편이 좋습니다. 북시크는 개념의 첫 이미지를 얻는 용도와 실제 구현을 확인하는 용도가 한 책에 이어진다는 점에 주목합니다.

2025년 한국어판이며, 수학적 증명이나 포괄적인 알고리즘 설계 이론보다 주요 자료구조의 선택과 구현에 초점을 둡니다. 구조마다 어떤 작업을 잘 처리하는지 설명해보고 싶은 독자에게 먼저 권할 근거가 있습니다. 읽은 뒤에는 자신이 만든 작은 프로그램에서 자주 하는 조회·삽입·삭제를 적어보세요. 책의 구조 이름과 실제 작업을 연결하면 단순한 용어 공부가 어떤 저장 방식을 택할지 생각하는 공부로 이어집니다.

특징

그림과 파이썬 구현을 연결합니다. 자료가 놓이는 모습부터 코드의 연산으로 넘어가고 싶은 독자에게 적합합니다.

배열에서 연결 리스트·스택·큐로 범위를 넓힙니다. 익숙한 목록과 다른 구조의 차이를 비교할 수 있습니다.

Big-O를 자료구조 선택과 함께 다룹니다. 속도를 막연한 인상으로 평가하지 않고 작업의 증가를 살펴볼 수 있습니다.

해시 테이블과 트리·그래프도 포함합니다. 선형 목록에서 검색과 관계 표현으로 관심을 확장할 수 있습니다.

작가 소개

마르첼로 라 로카는 연구와 소프트웨어 개발 경험을 가진 저자입니다. 대규모 웹 애플리케이션과 머신러닝 인프라 개발에 참여했으며 그래프와 최적화 알고리즘 등을 연구했습니다. 한국어판은 김성원이 옮겼습니다.

이 책과 함께 읽는 주제

• 자료구조 입문 책 추천: 그림으로 선택을 배울지 구현의 논리를 다질지