자료구조

강태원 , 정광식 지음

한국방송통신대학교출판문화원 2020년 10월 20일 출간 종이책 : 2017년 07월 25일 출간

작품소개

책소개

프로그램이 구조물이라면 자료구조는 구조물을 구성하는 블록이다.
자료구조를 잘 알지 못하면 효율적인 프로그램을 원하는 대로 만들기 어려울 것이다.
다양한 블록을 가지고 잘 조합하는 방법을 알아야 제 기능을 발휘하는 아름다운 구조물을 만들 수 있는 것처럼,
자료구조의 개념을 잘 이해해야만 좋은 프로그램을 작성하고 컴퓨터과학의 핵심 분야 외 다른 응용분야를 잘할 수 있다.
따라서 이 책에서는 15주의 학습 기간에 맞게 내용을 다섯 부분으로 나눠 자료구조에서 다뤄야 할 다양한 추상 자료형과
구체적 프로그램 코드를 연결해 설명하고자 하였다.

목차

제1장 자료구조란 무엇인가

제2장 배 열

제3장 스 택

제4장 큐

제5장 연결 리스트

제6장 연결 리스트의 응용

제7장 트 리

제8장 스레드 트리

제9장 힙

제10장 선택트리, 숲, 이진 트리 개수

제11장 BS, Splay, AVL, BB

제12장 멀티웨이 탐색 트리 Ⅰ

제13장 멀티웨이 탐색 트리 Ⅱ

제14장 그래프 Ⅰ

제15장 그래프 Ⅱ

작가정보

저자(글) 강태원

저자 : 강태원
강태원(집필)
연세대학교 수학과 졸업
고려대학교 전산과학과 졸업
고려대학교 대학원 수학과 전산학전공(이학석사)
고려대학교 대학원 컴퓨터학과(이학박사)
캐나다 TRU 방문교수
현재: 국립강릉원주대학교 컴퓨터공학과 교수




정광식(집필)
고려대학교 컴퓨터학과 졸업
고려대학교 대학원 컴퓨터학과(이학석사, 이학박사)
영국 UCL Research Fellow
삼성 SDS(주) 책임컨설턴트
현재: 한국방송통신대학교 컴퓨터과학과 교수

저자(글) 정광식