쏙쏙 들어오는 자료구조 : 그림과 코드로 재미있게 배우는 파이썬 자료구조

쏙쏙 들어오는 자료구조 : 그림과 코드로 재미있게 배우는 파이썬 자료구조

$26.00
저자

마르첼로라로카

저자:마르첼로라로카(MarcelloLaRocca)
연구과학자이자소프트웨어엔지니어다.수석소프트웨어엔지니어로서트위터,마이크로소프트,애플등주요IT기업에서대규모웹애플리케이션과머신러닝인프라개발에참여했다.또한학계와산업계양쪽에서실용적인연구를진행해왔으며,주요관심분야는그래프이론,최적화알고리즘,유전알고리즘,머신러닝이다.적응형정렬알고리즘인Neatsort의개발자이기도하다.

역자:김성원
대학원에서암호학으로첫발을뗀뒤,시스템과프로토콜을다루며개발자로서의내공을쌓았다.어느날문득돌아보니,프런트엔드와백엔드는물론LLM까지넘나드는전방위플레이어가되어있었다.서버,네트워크,애플리케이션을가리지않고코드를짜며살아온,지극히현실적인개발자다.코드는평생의업이며취미라고생각했지만,최근유일한취미를AI에빼앗겼다.그동안몇권의책을쓰고옮겼으며,이번에는개발자들이애증하는‘자료구조’를‘쏙쏙’들어오게풀어보겠다는마음으로이책을번역했다.“자료구조가이렇게말랑말랑할수있다니!”라는말을듣는것이작은소망이다.

목차

옮긴이머리말ix
베타리더후기x
추천사xii
머리말xiv
감사의글xvi
이책에대하여xviii

CHAPTER01자료구조소개:왜자료구조를배워야할까?1
여러분을환영한다1
자료구조란무엇인가?3
왜자료구조에관심을가져야할까?4
프로젝트에서자료구조를어떻게사용할까?8
요약14

CHAPTER02정적배열:자료구조의시작점15
배열이란무엇인가?15
파이썬의배열21
배열에대한작업23
배열의실제활용28
요약31

CHAPTER03정렬된배열:빠른검색과효율적데이터관리33
정렬된배열의의미는무엇일까?33
정렬된배열구현34
요약41

CHAPTER04Big-O표기법:알고리즘효율성의기본원리43
어떻게최선의선택을할수있을까?43
Big-O표기법46
점근적분석의예55
요약59

CHAPTER05동적배열:크기를유연하게조절하는자료구조60
정적배열의한계61
배열의크기를어떻게늘릴수있을까?63
트로피진열장63
배열의크기도줄여야할까?68
동적배열구현하기71
요약76

CHAPTER06연결리스트:유연한동적컬렉션77
연결리스트vs.배열78
단일연결리스트80
정렬된연결리스트88
이중연결리스트90
순환연결리스트97
요약100

CHAPTER07추상자료형:단순한컨테이너의설계원리102
추상자료형vs.자료구조103
컨테이너108
가장기본적인컨테이너:가방110
요약115

CHAPTER08스택:데이터처리를위한쌓기구조117
추상자료형으로서의스택118
자료구조로서의스택121
연결리스트구현124
이론과현실127
추가적인스택의응용129
요약133

CHAPTER09스택:데이터처리를위한쌓기구조117
추상자료형으로서의큐134
자료구조로서의큐138
구현144
동적배열은어떨까?150
큐의더많은응용152
요약153

CHAPTER10스택:데이터처리를위한쌓기구조117
우선순위를통해큐확장하기154
우선순위큐를자료구조로사용하기157
힙160
힙구현163
우선순위큐의실제활용173
요약175

CHAPTER11스택:데이터처리를위한쌓기구조117
트리란무엇인가?176
이진탐색트리180
균형잡힌트리192
요약195

CHAPTER12딕셔너리와해시테이블:연관배열을구축하고사용하는방법196
딕셔너리문제197
딕셔너리를구현하는자료구조199
해시테이블201
해싱204
충돌해결206
요약213

CHAPTER13그래프:복잡한관계를효율적으로모델링하기214
그래프란무엇인가?214
그래프구현221
그래프탐색225
남은단계232
요약233

찾아보기235

출판사 서평

그림과이야기로풀어낸가장쉬운자료구조수업

프로그래밍학습에서자료구조는빼놓을수없는핵심주제다.그러나막상공부하려고하면어렵고지루하다는선입견이따르곤한다.《쏙쏙들어오는자료구조》는이러한편견을깨뜨리고,누구나자료구조를재미있게접할수있도록해주는자료구조입문서다.
복잡한수학공식이나추상적인설명대신,생활속사례와흥미로운그림으로자료구조의개념을풀어낸다.배열,Big-O표기법,연결리스트,스택,큐,힙,해시테이블,그래프,이진탐색트리까지필수자료구조를하나하나체계적으로학습하면서,단순히개념을외우는데서그치지않고‘왜이구조를쓰는가?’,‘어떤상황에적합한가?’라는근본적인질문에답할수있도록돕는다.
특히트로피진열장정리,야구카드검색,박스재고관리,응급실환자분류등실생활에서접할수있는친근한비유는독자가개념을자연스럽게떠올리게해주며,직관적인일러스트와간결한파이썬코드가더해져곧바로이해하고실습할수있도록구성했다.
이책은개발입문자에게는든든한첫걸음이되고,실무자에게는자료구조감각을다시다지는좋은기회가될것이다.코딩테스트를준비하는학습자는물론,현업에서자료구조를제대로활용하고싶은개발자에게도든든한길잡이가되어줄것이다.
더이상자료구조는두렵지않다.그림과이야기,그리고직접실행가능한코드와함께하다보면어느새개발자의기본체력이단단해지는경험을할수있을것이다.

주요내용
배열,연결리스트,큐,스택등핵심구조의원리와구현
자료구조선택시꼭알아야할Big-O표기법
우선순위큐와힙으로처리하는복잡한데이터
검색이쉬워지는이진탐색트리와균형잡힌트리이해
실무에서자주쓰는해시테이블과그래프의활용
모든예제를파이썬으로직접구현하며실습