2,915 0 0 159 5 0 8년전 0

디딤돌 자료구조와 알고리즘 C++

자료구조는 자료를 메모리에 표현하는 구조를 말하며 크게 선형 자료구조와 비 선형 자료구조로 나눠요. 선형 자료구조에는 같은 종류의 자료를 연속적인 메모리에 관리하는 배열과 데이터와 링크로 구성하는 노드들의 선형 집합인 연결리스트가 있어요. 그리고 임시적으로 자료를 보관하는 버퍼로 가장 최근에 보관한 자료를 꺼내주는 스택(Last In First Out)과 가장 먼저 보관한 자료를 꺼내주는 큐(First In First Out)도 선형 자료구조인 배열이나 연결리스트를 이용한 잘 알려진 버퍼입니다. 비 선형 자료구조에는 나무의 뿌리처럼 자료를 보관하는 모습을 계층적으로 표현할 수 있는 트리와 정점과 간선으로 표현하는 그래프 등이 있어요. 이 책에서는 이러한 자료구조들을 소개하고 표준 템플릿 라..
자료구조는 자료를 메모리에 표현하는 구조를 말하며 크게 선형 자료구조와 비 선형 자료구조로 나눠요.

선형 자료구조에는 같은 종류의 자료를 연속적인 메모리에 관리하는 배열과 데이터와 링크로 구성하는 노드들의 선형 집합인 연결리스트가 있어요. 그리고 임시적으로 자료를 보관하는 버퍼로 가장 최근에 보관한 자료를 꺼내주는 스택(Last In First Out)과 가장 먼저 보관한 자료를 꺼내주는 큐(First In First Out)도 선형 자료구조인 배열이나 연결리스트를 이용한 잘 알려진 버퍼입니다.

비 선형 자료구조에는 나무의 뿌리처럼 자료를 보관하는 모습을 계층적으로 표현할 수 있는 트리와 정점과 간선으로 표현하는 그래프 등이 있어요.

이 책에서는 이러한 자료구조들을 소개하고 표준 템플릿 라이브러리인 STL을 모델 삼아 구현해 볼거예요.

STL(Standard Template Library, 표준 템플릿 라이브러리)은 개체들을 보관하기 위한 다양한 자료구조와 이들 자료구조에 보관된 개체들을 반복적으로 순회할 수 있게 해 주는 반복자, 사용자에서 정의한 코드를 입력 인자로 전달받아 처리할 수 있게 추상화한 함수 개체, 다양한 문제 해결 방법이 구현된 함수들로 구성된 알고리즘 등으로 구성되어 있어요.

이 책에서는 STL에 제공되는 일부 자료구조와 반복자, 함수 개체 및 알고리즘을 소개할게요. 사용 방법을 다루는 동시에 STL에 정의한 형식을 모델 삼아 직접 만들어 보는 실습도 할 거예요.

자료구조를 다루는 수많은 책에서는 기본 형식의 자료를 보관하는 형태의 예를 들거나 추상적인 설명을 하는 것과 다르게 이 책에서는 STL에 제공하는 것처럼 설계와 구현을 함으로써 어떠한 형식이라도 보관할 수 있게 할게요.
저자 장문석
약력
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언어 표준 라이브러리 함수 가이드
원격 제어 프로그램 with C#

㈜유페이퍼 대표 이병훈 | 316-86-00520 | 통신판매 2017-서울강남-00994 서울 강남구 학동로2길19, 2층 (논현동,세일빌딩) 02-577-6002 help@upaper.net 개인정보책임 : 이선희