자료구조

> 전체도서 > 자료 구조

>>  전체도서

>>  전산학개론

>>  프로그래밍 언어

>>  C 언어

>>  자료 구조

>>  데이터베이스/화일처리

>>  운영체제/UNIX시스템

>>  컴퓨터 구조/논리 회로

>>  데이터 통신/인터넷

>>  프로그래밍/전자상거래

>>  시스템분석/소프트웨어 공학

>>  컴퓨터 게임/멀티미디어/컴퓨터 그래픽스

>>  OA/오피스

>>  전산수학/통계학

book list

전체 도서 보기

전산학개론

프로그래밍 언어

C 언어

자료 구조

데이터베이스/화일처리

운영체제/UNIX시스템

컴퓨터 구조/논리 회로

데이터 통신/인터넷

웹 프로그래밍/전자상거래

시스템분석/
소프트웨어 공학

컴퓨터 게임/멀티미디어
컴퓨터 그래픽스

OA/오피스

이산수학/통계학

똑똑한 프로그래머를 위한 똑똑한 데이터 구조

정익사
2017-02-03
조회수 1367

똑똑한 프로그래머를 위한 똑똑한 데이터 구조

 지은이 : 손진곤, 강태원, 이성훈, 황종선

 ISBN : 978-89-353-0531-5

 금액 : 25,000원


● 발행날짜 : 2016년 9월 1일

● 페이지 : 360페이지

● 판매처 : 온라인 서점

● 강의자료 제공

   책 소개
 책 소개
데이터 구조는 프로그램이 데이터를 효율적이고 효과적으로 처리할 수 있도록 잘 조직하는 것에 대한 것이다. 문제에 적합하게 데이터를 조직하고 구조를 정하여 처리 속도를 높일 수 있는가 하면 사용하는 기억장치를 획기적으로 줄일 수도 있다. 똑똑한 프로그래머는 컴퓨터가 문제를 잘 해결 할 수 있도록 데이터를 똑똑
하게 조직하는 사람이다. 이 책은 똑똑한 프로그래머를 위한 똑똑한 데이터 구조
를 알려준다.
 저자소개
 목차
01 기초 데이터 구조

1.0 데이터 구조와 알고리즘
1.1 기초 데이터 구조
1.1.1 수치 데이터
1.1.2 비수치 데이터
1.2 스트링
1.2.1 스트링 데이터 구조
1.2.2 스트링 연산
1.3 레코드
1.3.1 레코드 선언
1.3.2 레코드 필드 참조
1.3.3 레코드 배열
1.3.4 중첩 레코드
연습문제

02 배 열

2.1 1차원 배열
2.2 다차원 배열
2.3 행렬, 배열의 응용
2.3.1 희소행렬
2.3.2 삼각행열
연습문제

03 스 택

3.1 스택
3.1.1 스택이란?
3.1.2 스택의 동작
3.1.3 스택의 배열 구현
3.1.4 스택 오버플로 처리
3.2 스택을 이용한 수식 계산
3.2.1 연산자 우선순위
3.2.2 수식 표기법
3.2.3 후위 표기식 계산 알고리즘
3.2.4 중위 표기식을 후위 표기식으로 변환하는 방법
3.3 미로 찾기
연습문제

04 큐

4.1 큐
4.1.1 큐란?
4.1.2 큐의 동작
4.1.3 큐의 배열 구현
4.2 원형 큐
4.3 데크
4.3.1 데크란?
4.3.2 데크의 동작
4.3.3 데크의 종류
4.3.4 큐의 응용
연습문제

05 리스트 I

5.1 순차 사상 순서 리스트
5.2 단순 연결 리스트
5.3 연결 리스트로 구현한 스택과 큐
5.3.1 연결 스택
5.3.2 연결 큐
연습문제

06 리스트 II

6.1 원형 연결 리스트
6.2 이중 연결 리스트
6.2.1 이중 연결 리스트
6.2.2 이중 원형 연결 리스트
6.2.3 다중 연결 리스트
6.3 연결 리스트의 응용
6.3.1 다항식 덧셈
6.3.2 희소 행렬
연습문제

07 그래프 I

7.1 그래프 기초
7.1.1 개념 및 용어
7.1.2 그래프 표현법
7.2 그래프 순회
7.2.1 깊이 우선 탐색
7.2.2 너비 우선 탐색
7.3 최소 신장 트리
연습문제 163

08 그래프 II

8.1 최단 경로와 도달 가능성
8.1.1 최단 경로 : 딕스트라 알고리즘
8.1.2 도달 가능성:바샬 알고리즘
8.2 위상 정렬
8.3 임계 경로
연습문제

09 트리 I

9.1 트리
9.2 이진 트리
9.2.1 이진 트리 기초
9.2.2 이진 트리의 구현
9.2.3 일반 트리를 이진 트리로 변환
9.2.4 트리의 응용
9.3 이진 트리의 순회와 삽입, 삭제
9.3.1 이진 트리의 순회
9.3.2 이진 트리 삽입, 삭제
연습문제

10 트리 II

10.1 스레드 이진 트리
10.2 이진 탐색 트리
10.2.1 이진 탐색 트리 순회 및 탐색
10.2.2 탐색을 위한 경로 길이
10.2.3 삽입 및 삭제
10.3 Splay, AVL, BB 트리
10.3.1 Splay 트리
10.3.2 AVL 트리
10.3.3 BB 트리
연습문제

11 트리 III

11.1 m원 탐색 트리
11.2 B, B*, B+ 트리
11.2.1 B 트리
11.2.2 B* 트리
11.2.3 B+ 트리
11.3 2-3, 2-3-4, 레드 블랙 트리
11.3.1 2-3 트리
11.3.2 2-3-4 트리
11.3.3 레드 블랙 트리
연습문제

12 순 환

12.1 순환 함수
12.2 순환 함수의 실행 과정
12.3 순환 함수의 복잡도
12.3.1 순환 알고리즘
12.3.2 순환 방정식
12.3.3 순환 방정식의 해법
연습문제

13 탐색과 해싱

13.1 선형 탐색
13.1.1 선형 탐색
13.1.2 개선한 선형 탐색
13.2 이진 탐색과 이진 탐색 트리
13.2.1 이진 탐색
13.2.2 이진 탐색 트리의 탐색 성능
13.3 해싱
13.3.1 해시 함수
13.3.2 충돌 해결 방안
연습문제

14 정 렬

14.1 교환법
14.1.1 버블 정렬
14.1.2 퀵 정렬
14.2 삽입법
14.2.1 삽입 정렬
14.2.2 쉘 정렬
14.3 선택법
14.3.1 선택 정렬
14.3.2 힙 정렬
연습문제

INDEX
3 0