ESCORT 자료구조와 STL(IT 전문가로 가는 길)

이 책은 C++언어를 학습한 이들이 보다 효과적인 프로그래밍할 수 있게 자료구조 및 알고리즘에 대해 다루고 있습니다. 보통 자료구조와 알고리즘은 프로그래머가 되기 위해서 반드시 익히고 넘어가야 하는 것으로 잘 알려져 있습니다. 실제로도 학교에서도 이들을 중요하게 다루고 실무에서도 기본적으로 필요한 항목입니다.



ANSI 표준 기구에서는 표준 템플릿 라이브러리(STL)로 다양한 자료구조와 알고리즘 대한 많은 것들을 템플릿 형태의 라이브러리로 제공하고 있습니다. 실제 실무에서도 많이 사용되고 있습니다.



이 책에서는 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 힙 정렬

장문석 저자 장문석은

- 선문비트교육센터 담임강사

- 응용 소프트웨어의 접근성에 대한 평가 도구 개발 논문 발표

- 소프트웨어 접근성 평가도구 SAVE 개발(2010년 6월~2012년 5월)

- QoLT 산업기술기반 지원센터 구축 사업 연구과제 수행



저서

- IT 전문가로 가는 길 Escort 시리즈

[Escort C++]

[Escort GoF의 디자인 패턴]

[Escort 나만의 웹 검색 엔진 만들기]

[Escort GoF의 디자인 패턴(C#)]

[Escort 자료구조와 STL]