책 이미지
eBook 미리보기
책 정보
· 제목 : 자료구조와 STL
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 자료구조
· ISBN : 9788969310002
· 쪽수 : 272쪽
· 출판일 : 2013-04-01
· 분류 : 국내도서 > 대학교재/전문서적 > 공학계열 > 컴퓨터공학 > 자료구조
· ISBN : 9788969310002
· 쪽수 : 272쪽
· 출판일 : 2013-04-01
책 소개
C++언어를 학습한 이들이 보다 효과적인 프로그래밍할 수 있게 자료구조 및 알고리즘에 대해 다루고 있다. STL에서 제공되는 벡터 (배열), 리스트 (연결 리스트), 스택과 큐, 맵 (이진 탐색 트리)의 사용법 뿐만 아니라 실제 구현된 내부를 살펴본다.
목차
1. 들어가기에 앞서
1.1 STL 소개
1.2 이 책에서 공통적으로 사용하는 것들
2. vector (배열)
2.1 인덱스 연산을 통해 사용하기
2.2 vector에 자료를 차례대로 보관하기
2.3 vector를 이용하여 특정 키순으로 보관하기
2.4 vector 만들기
2.5 find , find_if 만들어보기
3. list (연결 리스트)
3.1 list 만들기 - 더미 노드있는 이중 연결 리스트
3.2 list 만들기 - 더미 노드없는 이중 연결 리스트
4. 스택과 큐
4.1 스택
4.2 큐
5. map (이진 탐색 트리)
5.1 이진 탐색 트리
5.2 map 사용하기
5.3 map 만들기
6. 프로그래밍 - 설계
6.1 시나리오
6.2 설계
7. 프로그래밍 - 구현
Appendix - 정렬 알고리즘
A.1 거품 정렬
A.2 선택 정렬
A.3 삽입 정렬
A.4 퀵 정렬
A.5 기수 정렬
A.5 병합 정렬
A.6 힙 정렬
