경운대학교 전자책도서관

책소개

자료구조의 알고리즘을 C언어로 구현해 보세요.

자료구조를 학습하기 전에 C언어를 공부합니다. 따라서 이 책 한 권으로 C언어와 자료구조의 개념과 구현까지 습득할 수 있습니다.

C언어는 가급적 필요한 내용만 담았습니다. 언어에 대한 약간의 개념만 가지고 있으면 충분 할 것입니다.

자료구조는 이해를 돕기위해서 그림이나 표를 많이 사용하였습니다. 또한 개념은 간략하게 표현했으며 구현 위주로 편성하였습니다.

알고리즘과 코딩 능력을 키우기 위한 가장 좋은 방법은 제공된 코드를 참고 하지 않고 학습자의 노력으로만 구현해 보는 것임을 강조하고 싶습니다. 결과가 만족스럽지 못하더라도 기초체력을 다지는 과정으로 여기며, 꼭 스스로의 두뇌를 활용해 보시기 바랍니다. 여러분이 만든 코드가 가장 훌륭한 코드입니다.

저자소개

저자 최인석

순천향대학교에서 컴퓨터공학을 전공하였다.

대표논문은 “의미정보검색을 위한 이동에이전트시스템의 설계 및 구현”이 있다

한국폴리텍대학에서 “지료구조”와 “컴퓨터프로그래밍언어”를 강의하였다

목 차

chapter 0 알고리즘의 이해

1. 알고리즘 구현

chapter 1. 자료구조

1. 자료의 개요

2. 자료의 표현

chapter 2. 선형구조

1. 선형 리스트

2. 스택

3. 큐

4. 데크

chapter 3. 연결리스트

1. 단순 연결리스트

2. 원형 단순 연결 리스트

3. 이중 연결 리스트

4. 이중 원형 연결 리스트

chapter 4. 트리

1. 이진트리

2. 이진트리의 구현

3. 일반 트리

4. 트리의 순회

5. 이진트리를 이용한 수식 표현

6. 스레드 이진트리

7. AVL 트리

8. B- 트리

chapter 5. 그래프

1. 그래프 종류

책소개

저자소개

목차