이 책은 챕터별로 각각의 자료구조 종류에 대한 개념과 용어 설명, 그 자료구조를 활용한 알고리즘 설계, 설계한 알고리즘을 이용하여 C 프로그램을 구현해보는 과정으로 구성되어 있다.

 

복잡한 자료구조의 개념을 삽화와 도표를 활용하여 이해하기 쉽고 간단히 설명한다. 알고리즘은 가상코드로 기술되어 있으며 자료구조에서 활용될 수 있는 다양한 알고리즘의 예제를 포함시켰다. 그리고 C 프로그램 예제는 소스코드의 일부만 표현한 것이 아닌 코드 첫 줄부터 끝까지 전부 작성되어 있고 코드에 대한 해설이 충분히 있어 이 책을 보며 스스로 학습하는 독자들에게도 실습해보는 데 어려움이 없을 것이다. 알고리즘 예제와 프로그램 실습 예제의 목차를 별도로 제공하여 원하는 내용을 쉽게 찾아볼 수 있다.

 

각 챕터마다 100문제 이내의 객관식 문제와 주관식 문제가 포함되어 있어 배운 내용을 충분히 점검해 볼 수 있다. 또한 제시된 문제들은 국가기술자격검정시험과 각종 자격증 시험에 대비할 수 있는 문제들로 구성되어 있다.

고응남 ssken@bu.ac.kr

연세대학교 수학과를 졸업하고 숭실대학교 정보과학대학원에서 석사 학위를, 성균관대학교 정보공학과 대학원에서 박사 학위를 취득하였다. 대우전자와 대우통신에서 선임연구원으로 근무하였고, 동우대학 전자계산과와 신성대학 정보통신과 교수를 역임하였다. 현재는 백석대학교 ICT(정보통신)학부 교수로 재직 중이다. 디지털콘텐츠학회 회장과 모바일학회 회장, 멀티미디어학회 부회장을 역임하였다.

 

【주요 수상 경력】

국무총리상(2010년), 행정안전부장관상(2010년), 지식경제부장관상(2008년), 한국과학기술정보연구원장상(2015년), 정보통신연구진흥원장상(2007년), 아인쉬타인상(미국, 2012년), 최고과학기술자상(미국, 2011년), IT분야최고기술자상(영국, 2010년), APIS국제학술대회 우수논문발표상(일본, 2009년), 정보처리학회학술대상(2009년), 멀티미디어학회우수논문상(2006년), 디지털콘텐츠학회우수논문상(2009년), 모바일학회우수논문상(2010년), 정보통신연구진흥원 최우수과제선정(2005년), 백석대학교 최우수교수상(2013년 / 2014년), 백석대학교 최우수강의상(2005년), 디지털콘텐츠학회공로상(2002년), 모바일학회공로상(2004년) 등을 수상하였다. 세계 3대 인명사전(Marquis Who’s Who in the World / ABI / IBC) 세 군데에 각각 인명이 등재되었다.

 

【주요 저서와 논문】

『4차 산업혁명 시대의 정보통신개론(한빛아카데미)』, 『컴퓨터 개론(웰북)』, 『비주얼 베이직 프로그래밍(한빛아카데미)』, 『자바 프로그래밍 기초(한빛아카데미)』, 『인터넷프로그래밍(정익사)』, 『ASP 기초 및 응용 실습(OKPress)』, 『C 프로그래밍 단계별 실습(21세기사)』, 『자바 스크립트의 기초 및 응용 실습(정익사)』, 『Turbo C 언어 기초 실습(이한출판사)』 등 24권을 집필하였다. 외국 유명 논문지(SCIE 등 포함)에 약 80여 편, 국내 유명 학술지에 약 200여 편의 논문을 발표하였다.

PART 01 자료구조의 기본

CHAPTER 01 자료구조와 알고리즘, C 프로그래밍

00 개요

01 자료구조

02 알고리즘

03 자료구조와 알고리즘의 표현, C 프로그래밍 구현

 

CHAPTER 02 자료구조 실습을 위한 C 프로그래밍 주요 기술

00 개요

01 C 프로그래밍의 개발 환경과 프로그래밍 방법

02 C 프로그래밍의 기본 문법 개요

03 배열

04 포인터

05 구조체

06 함수와 재귀 호출

 

CHAPTER 03 순차 자료구조와 순차 리스트(배열 이용)

00 개요

01 순차 자료구조와 순차 리스트의 개념과 특징

02 순차 자료구조와 순차 리스트의 구현

03 순차 자료구조와 순차 리스트의 활용

 

CHAPTER 04 연결 자료구조와 연결 리스트(구조체와 포인터를 이용)

00 개요

01 연결 자료구조와 연결 리스트의 개념과 연산

02 단순 연결 자료구조와 단순 연결 리스트

03 원형 연결 자료구조와 원형 연결 리스트

04 이중 연결 자료구조와 이중 연결 리스트

05 연결 자료구조와 연결 리스트의 활용

 

PART 02 제한된 선형 구조

CHAPTER 05 스택(STACK)

00 개요

01 배열(순차 자료구조와 순차 리스트)을 이용한 스택

02 구조체와 포인터(연결 자료구조와 연결 리스트)를 이용한 스택

03 스택의 넘침(overflow)과 다중스택

04 스택의 활용

 

CHAPTER 06 큐(QUEUE)

00 개요

01 배열(순차 자료구조와 순차 리스트)을 이용한 큐

02 구조체와 포인터(연결 자료구조와 연결 리스트)를 이용한 큐

03 큐의 종류

04 데크(deque)

05 큐의 활용

 

PART 03 비선형 구조

CHAPTER 07 트리(TREE)

00 개요

01 트리의 개념과 용어

02 이진 트리의 개념과 특성

03 이진 트리의 표현법

04 이진 트리의 운행(traversal)방식

05 이진 트리의 활용

 

CHAPTER 08 그래프(GRAPH)

00 개요

01 그래프의 개념과 용어

02 그래프의 표현법

03 그래프의 운행(Graph Traversal) 방식

04 그래프의 활용

 

PART 04 자료구조의 응용

CHAPTER 09 정렬(SORT) 1

00 개요

01 배열을 이용한 선택 정렬

02 배열을 이용한 삽입 정렬

03 배열을 이용한 버블 정렬

04 배열을 이용한 쉘 정렬

05 배열을 이용한 퀵 정렬

 

CHAPTER 10 정렬(SORT) 2

06 배열을 이용한 병합 정렬

07 구조체와 포인터를 이용한 기수 정렬

08 구조체와 포인터를 이용한 이진 탐색 트리 정렬

09 배열을 이용한 히프 정렬

10 정렬 알고리즘의 성능 비교

 

CHAPTER 11 검색(SEARCH) 1

00 개요

01 정렬된 배열에서의 순차 검색

02 정렬된 배열에서의 색인 순차 검색

03 정렬된 배열에서의 이진 검색(제어 검색)

04 정렬된 배열에서의 보간 검색(제어 검색)

 

CHAPTER 12 검색(SEARCH) 2

05 구조체 배열을 이용한 해싱(Hashing)

06 구조체 배열을 이용한 이진 탐색 트리에서의 검색

07 구조체와 포인터를 이용한 균형 이진 탐색 트리(AVL)에서의 검색

08 검색 종류의 성능 분석 및 비교