부산대학교 전자책도서관

책소개

이 책은 프로그래머의 기초 지식인 자료구조를 이론적인 접근과 구현을 다루고 있습니다. 

자료구조는 프로그램에 관라할 데이터를 어떠한 구조로 보관하고 접근할 것인가를 다루는 것이죠. 선형 자료구조인 배열이나 연결리스트, 스택, 큐와 비선형 자료구조인, 트리, 그래프 등이 있습니다.

컴퓨터 프로그래밍을 업무로 하는 이들에게 자료구조는 실질적인 구현에서 필수적으로 필요합니다. 그리고 이들을 다루는 책은 매우 다양하죠.
이 책에서는 선형 자료구조인 배열, 연결리스트, 스택, 큐를 다루고 비선형 자료구조는 이진 탐색 트리와 그래프를 다룹니다. 이 책에서는 이러한 자료구조를 설명하고 직접 구현하는 과정이 있습니다.

보다 탄탄한 프로그래밍 실력을 다지기 위해 자료구조를 익히고자 하는 많은 이들에게 도움이 되길 바랄게요.


저자소개

저자 : 장문석
저자 장문석
약력
 2003년~ 2016년 선문비트교육센터 담임강사
 2010년 응용 소프트웨어의 접근성에 대한 평가 도구 개발 논문 발표
 소프트웨어 접근성 평가 도구 SAVE개발
 2010년06월01일~2012년 05월 31일 QoLT 산업기술기반 지원센터 구축 사업 연구과제
집필 저서
 IT 전문가로 가는 길 Escort C언어
 IT 전문가로 가는 길 Escort C++
 IT 전문가로 가는 길 Escort C#
 IT 전문가로 가는 길 Escort 자료구조와 STL
 IT 전문가로 가는 길 Escort GoF의 디자인 패턴
 IT 전문가로 가는 길 Escort GoF의 디자인 패턴 C#
 IT 전문가로 가는 길 Escort Pro 나만의 웹 검색 엔진 만들기
 STEP BY STEP STEP 1 스택 계산기 - C언어 (컴파일러 개념 적용)
 삶의 질 향상을 위한 소프트웨어 자동화 기술, UI 자동화
 디딤돌 C언어
 C언어 표준 라이브러리 함수 가이드
 디딤돌 C++
 디딤돌 자료구조와 알고리즘
 디딤돌 Java 언어 Part1
 디딤돌 정렬 알고리즘 (C언어)

책 소개
1. 다루는 내용
1.1 자료구조(Data Structure)
1.2 공통으로 사용할 코드
2. 배열(Array)
2.1 동적 배열 설계
2.2 동적 배열 구현
2.3 동적 배열 테스트
2.4 동적 배열 소스 코드
3. 연결리스트(Linked List)
3.1 연결리스트 설계
3.2 연결리스트 구현
3.3 연결리스트 테스트
3.4 연결리스트 소스 코드
4. 큐(Queue)
4.1 큐 설계
4.2 큐 구현
4.3 큐 테스트
4.4 큐 소스 코드
5. 스택(Stack)
5.1 스택 설계
5.2 스택 구현
5.3 스택 테스트
5.4 소스 코드
6. 이진 탐색 트리(Binary Search Tree)
6.1 이진 탐색 트리 설계
6.2 이진 탐색 트리 구현
6.3 이진 탐색 트리 소스 코드
7. 그래프(Graph)
7.1 인접 행렬로 방향성 없는 그래프
7.2 인접 행렬로 방향성 없는 그래프 소스 코드
7.3 인접 행렬로 방향성 있는 그래프
7.4 인접 행렬로 방향성 있는 그래프 소스 코드
7.5 진입 차수, 진출 차수
7.6 진입 차수, 진출 차수 소스 코드
8. 정점과 간선 집합으로 표현한 그래프
8.1 그래프 설계
8.2 그래프 구현
8.3 그래프 테스트
8.4 그래프 소스 코드
판권 페이지

책소개

저자소개

목차