자료구조 입문 (알고리즘과 그림으로 이해하고 C로 구현하는)

이상진

저자이상진은
현㈜소만사연구소개발실장
삼성네트웍스,핸디소프트근무
서울대학교정보시스템전공석사
서울대학교정보시스템전공박사
숭실대,인하대출강
저서:《열혈강의자료구조》,《C언어정복리얼교과서》,《정보보안가이드북》

Chapter1자료구조의시작
1.자료구조란?
2.자료구조의분류
3.자료구조와알고리즘

Chapter2배열리스트
1.리스트란?
2.리스트사용시나리오
3.리스트의추상자료형
4.배열리스트란?
5.배열리스트의구현

Chapter3연결리스트
1.연결리스트
2.연결리스트의구현
3.연결리스트관련함수들

Chapter4연결리스트의확장
1.원형연결리스트
2.이중연결리스트
3.연결리스트의응용:다항식

Chapter5스택
1.스택이란?
2.스택의사용시나리오
3.스택의추상자료형
4.배열로구현한스택
5.포인터로구현한연결스택

Chapter6스택의적용
1.역순인문자열만들기
2.수식에서괄호검사하기
3.후위표기법으로수식계산하기
4.중위표기수식을후위표기수식으로변환하기

Chapter7큐
1.큐란?
2.큐의사용시나리오
3.큐의추상자료형
4.배열로구현한선형큐
5.배열로구현한원형큐
6.포인터로구현한큐

Chapter8재귀호출
1.재귀호출이란?
2.재귀호출과반복호출

Chapter9트리
1.트리란?
2.이진트리
3.이진트리의추상자료형
4.배열로구현한이진트리
5.포인터로구현한이진트리
6.이진트리의순회

Chapter10히프
1.히프란?
2.히프의추상자료형
3.최대히프에서의추가연산
4.히프에서의제거연산
5.히프의구현
6.히프의응용

Chapter11그래프
1.그래프란?
2.그래프의추상자료형
3.인접행렬로구현한그래프
4.인접리스트로구현한그래프
5.무방향그래프의구현
6.그래프탐색

Chapter12검색
1.순차검색
2.색인순차검색
3.이진검색
4.이진검색트리

어떻게개발해야하나고민하는모든이에게
자료구조를이해하고구현하는길을알려드립니다.

자료구조는자료를효율적으로저장하는방법을말합니다.자료구조의기본골격을이해함으로써어떻게하면자료를낭비하지않고저장할수있는지를알수있습니다.이뿐만아니라자료구조에대한이해를갖춘개발자만이원하는대로프로그램을만들수있습니다.즉,자료구조는새내기개발자의개발능력향상을위한가장중요한지식체계입니다.이것은필자의개인적경험이면서동시에저와함께한많은개발자의공통된의견이기도합니다.그러므로이책은자료구조를어떻게개발해야할지고민하는여러분을위해명확하고체계적으로관련지식을익힐수있도록안내합니다.

간결한개념전달과정확한소스구현

이책은이제막개발을시작하는초보개발자를주대상으로합니다.여기서말하는'초보개발자'란학교에서프로그래밍을막시작한대학생혹은중고등학생일수도있습니다.물론프로그램개발사에서개발을막시작하는사람일수도있습니다.이책은간결한개념전달과정확한소스구현이라는두가지에중점을두고집필했습니다.따라서시작하는여러분에게자료구조의개념을명확하게갖추도록하는좋은동반자가될것이라고자신있게말씀드릴수있습니다.모쪼록이책을통해어렵게만느껴지던자료구조를이해하고직접구현하면서개발의즐거움을느껴보시기바랍니다.

-출판사리뷰-
누구를위한책인가?
이책은프로그램을개발하려는모든분을위해쓰였습니다.자료구조를통해프로그램개발능력을향상시키고싶은분들이주대상독자가됩니다.이를위해이책은자료구조의기본개념을쉽고간결한설명으로제시합니다.또한,자료구조에대한예제소스를제공하여실제개발능력을향상시키고자합니다.

선수연계과목
이책은C언어를기본구현언어로사용합니다.C언어에대한기초문법및개발도구인VisualStudio의간단한사용방법을익힌분들이라면충분히이책을시작할수있습니다.C언어의함수,구조체및포인터를알고있으신분이라면이책을읽을수있습니다.혹시아직C언어를공부하지않으신분이라면,프리렉출판사에서발간한《C언어정복리얼교과서》라는책을추천합니다.

이책의구성
이책의각장은다음의흐름으로이루어져있습니다.

개념설명
일상생활의예를통해서자료구조의기본개념을설명합니다.왜이런자료구조가필요한지필요성을이야기하고,이에대해서어떤개념이기때문에대안이될수있는지설명합니다.

간단요약
각장의자료구조에대한핵심개념을요약합니다.

사용시나리오
앞서정의된자료구조를실제사용한다면어떠한시나리오에의해사용될수있는지,그사용과정을예를통해설명합니다.자료구조의사용과정을살펴보면서,독자여러분은자료구조를실제이렇게사용할수있다는것을알게됩니다.

추상자료형
자료구조를구현하기에앞서,먼저각자료구조에대한‘추상자료형’을정의합니다.추상자료형은1장에서배우게되는데,일종의설계도라고볼수있습니다.추상자료형을정의함으로써독자여러분은자연스럽게다음단계인자료구조의구현단계로나아갈수있습니다.

구현
앞서설명한자료구조의개념을실제소스로구현하는단계입니다.자료구조의개념이실제소스로어떻게구현되는지주의해서살펴보아야합니다.처음에는구조체에대한설명으로시작하여,자료구조의각연산별로소스를설명합니다.보통소스의제일마지막은앞서언급한사용시나리오를실제구현하는예제소스로이루어집니다.이러한예제소스를통해,내가구현한자료구조를어떻게사용할수있는지응용능력을키우게됩니다.

여기서잠깐
본문의중간마다‘여기서잠깐’이라는참고내용이있습니다.말그대로본문의내용을쉽게이해하기위한참고자료가됩니다.

연습문제
각장이끝날때마다본문에서익힌핵심적인내용을문제를통해확인하게됩니다.또한,문제중에서는개념을확인하는문제뿐아니라소스를통해구현하는문제도있으니,이문제들을통해개념을새롭게정리하고,개발실력을점검할수있습니다.