C로 배우는 자료구조와 알고리즘

그림으로 이해 솔솔~ Y박사와 함께 하는 코딩 입문서

C로 배우는 자료구조와 알고리즘



2018년부터 정보 교과서는 각급 중학교에서 필수이고, 2019년부터는 초등학교에서도 정보 관련 교과를 공부하게 된다. 전 세계 주니어 코딩 열풍에 힘입어 바로 코딩에 입문하고 싶은 학생들도 많고 코딩 교육에 대한 일반인들의 관심도 높아지고 있다. 바로 소프트웨어 개발이 가능할까? 프로그래밍 언어도 공부하고, 기초도 단단히 하고, 두 마리 토끼를 잡을 수는 없을까? 이런 고민에서 출발한 이 책의 설계자 Y박사는 미국 T대학의 컴퓨터공학 박사로 대기업에서 컴퓨터 교육을 담당하면서 누구나 쉽게 접근할 수 있는 코딩 기초 북을 1년 이상 기획하여 집필하였다.

Y박사는 "자료구조를 먼저 공부하고 알고리즘을 공부하라"고 조언한다. 그림으로 자료구조와 알고리즘의 개념을 자세히 설명하는 이 책에 동원된 C 프로그래밍 언어의 소스는 자세한 문법 설명에 동원되었다기 보다 자료구조와 알고리즘이 어떻게 코딩에 녹아드는지를 효율적으로 이해하도록 돕는 기재로 작동한다. 소스와 실행 결과, 그 차이를 보여주면서 '이것만은 꼭 기억하세요' '고수로 가는 길'같은 팁 박스와 함께 그림을 동원하여 상세하게 설명하고 있다.

이 책은 자료구조의 기본인 변수와 자료형, 배열, 리스트, 스택, 큐, 트리, 포인터, 연결 리스트와 알고리즘의 가장 기본인 정렬과 검색 알고리즘을 개념 이해를 돕는 그림과 함께 설명함으로써 코딩을 위한 초석을 단단히 놓도록 개념 이해와 확인에 주력했다.

수년 간 세계 제일 재산가였던 빌게이츠의 아성을 깬 아마존 창업자 제프 베조스, 그의 연봉의 20배가 넘는 아마존 웹서비스(AWS)의 CEO 앤디 재시 같은 IT 리더가 되려면 생각하는 힘부터 길러야 가능하다. 천릿길도 한걸음부터라고 코딩 기초를 길러주는 'C로 배우는 자료구조와 알고리즘'부터 시작하면 어떨까.



■ 대상 독자

▶ 중고등학교 정보 교과서를 공부하기 전 기초 지식을 쌓고 싶은 학생

▶ 전산학, 소프트웨어 공학에 입문하려는 대학생

▶ 프로그램 개발자나 교육자가 되기 전 기초를 확실하게 다지고 싶은 일반인

1장 자료형과 함께 생각하자

01 헝가리언 표기법이 뭐길래 14 02 변수의 개념과 초기화 16

03 변수는 자료형과 묶자 18 04 변수와 자료형 사용 시 주의점 23



2장 알고리즘이 뭔가요?

05 알고리즘의 의미 알기 30 06 알고리즘의 3대 요소 36

07 자료구조와 알고리즘 관계 42



3장 찜질방 사물함, 배열

08 메모리의 물리적인 개념 52 09 메모리의 크기 단위 56

10 메모리와 주소와의 관계 59 11 모든 변수는 메모리에 할당된다 62

12 컴퓨터에서 출력되는 주소는 상대주소이다 64

13 십진수가 아니라 이진수를 사용하는 이유 66



4장 사물함 열쇠, 포인터

14 배열과 포인터는 다르다? 70 15 배열과 포인터를 사용할 때 발생하는 문제 73

16 포인터로 함수의 파라미터 사용 시 문제점 78

17 문자열을 다루는 세 가지 방법 82 18 포인터를 사용한 문자열 처리 85



5장 줄줄이 소시지, 연결 리스트

19 연결 리스트란 92 20 연결 리스트의 삽입 알고리즘 96

21 연결 리스트의 삭제 알고리즘 104 22 이중 연결 리스트와 원형 연결 리스트 111



6장 회전 초밥집의 접시, 스택

23 무조건 쌓아라 122 24 스택의 구현 126

25 스택의 응용 131 26 괄호 계산이 되는 계산기 136



7장 워터 파크 줄서기, 큐

27 큐의 개념과 구현 148 28 큐의 동작 분석 152

29 연결 리스트를 사용한 큐의 구현 156



8장 왕족의 족보, 트리

30 트리의 개념과 용어 168 31 트리의 전위 순회 172

32 중위 순회 알고리즘 181 33 후위 순회 알고리즘 185



9장 만능 열쇠, 포인터

34 포인터를 사용한 문자열 처리 192

35 전문가들의 포인터를 이용한 문자열 다루는 함수 198

36 포인터에 대한 필살기 익히기 204 37 특수 문자를 제거하는 함수 만들기 208



10장 해쉬 알고리즘

38 키-주소 검색 알고리즘 220 39 키-맵핑 알고리즘 225

40 해쉬 알고리즘의 데이터 중복 문제 229 41 해쉬 알고리즘의 문제점을 해결하는 방법 231



11장 줄을 서시오 ? 정렬 알고리즘 I

42 다양한 정렬 알고리즘 238 43 선택 정렬 알고리즘 240

44 삽입 정렬 알고리즘 246



12장 좀 더 빨리 줄을 서시오 ? 정렬 알고리즘 II

45 버블 정렬 알고리즘 252 46 셸 정렬 알고리즘 256

47 4가지의 기본 정렬 알고리즘의 비교 261



13장 보물 찾기 - 검색 알고리즘

48 순차 검색 알고리즘 268 49 순차 검색 알고리즘에서 데이터의 삽입 273

50 순차 검색 알고리즘에서 데이터의 삭제 280



14장 조금 더 특별한 검색 알고리즘

51 연결 리스트를 사용한 검색 알고리즘 288 52 보간 검색 298

한인 저자 한인은
● 동국대학교 컴퓨터공학과 공학 박사
● 동국대학교 전산원 컴퓨터공학과 교수