소장자료검색

책소개

데이터 구조는 데이터를 효율적으로 입출력하기 위한 구조를 말하며, 다양한 데이터를 처리하기 위한 선형 리스트, 링크드 리스트, 트리, 그래프 등의 구조가 있다. 이러한 데이터 구조들은 전산학의 응용에서 널리 사용되며, 이러한 구조들을 이해함으로써 다양한 프로그램을 효율적으로 처리할 수 있는 능력을 가지게 된다. 이 책에서는 데이터 구조에 대한 내용 중에서 핵심 사항만을 이해하기 쉽게 표현하였다. 또한 다년간 정보처리 수험서의 데이터 구조 과목에 대한 이론 집필과 문제 출제에 대한 경험을 바탕으로 주요한 핵심 내용을 체계적으로 기술하였다.

전산학의 기본 주요 과목중의 하나인 데이터 구조는 컴퓨터의 하드웨어와 소프트웨어의 구조를 이해하기 위한 필수과목이다. 이 책에서는 다양한 예제 설명을 통해 이애하기 쉽게 저술하였으며, 주요 문제를 연습 문제로 제공하여 주요 이론을 확인할 수 있도록 하였다. 또한 기본적인 알고리즘을 Visual Studio에서 실행하여 기본적인 C/C++ 코드를 구현하고 실행 결과를 제시하여 프로그램을 이해하는데 도움을 주고자 하였다.

목차

1장 데이터 구조와 데이터 처리
1. 데이터와 정보
2. 데이터 처리를 위한 데이터 구조
3. 데이터의 표현
4. 알고리즘
연습문제

2장 기본 데이터 구조
1. 순서 리스트
2. 배열
3. 행렬
4. 레코드
5. 스트링
연습문제

3장 리스트
1. 선형 리스트
2. 링크드 리스트
3. 다중 링크드 리스트
연습문제

4장 스택, 큐, 데크
1. 스택
2. 큐
3. 다중 스택과 다중 큐
4. 데크
연습문제

5장 데이터 구조와 데이터 처리
1. 트리
2. 이진 트리
3. 트리의 운행
4. 연산식의 표현
5. 스레드 이진 트리
연습문제

6장 그래프
1. 그래프
2. 그래프의 표현
3. 그래프의 운행
4. 최단 경로
5. 최소 스패닝 트리
연습문제

7장 정렬
1. 정렬의 개요
2. 내부 정렬
3. 외부 정렬
연습문제

8장 탐색
1. 탐색의 개요
2. 탐색 방법
3. 해싱
연습문제

9장 기억장치와 파일 처리
1. 기억장치
2. 파일 처리
연습문제

10장 기업 장소 관리
1. 주기억장치 관리
2. 버디 시스템을 이용한 기억장치 관리
3. 피보나치 기억 장소 관리
4. 기억 장소 관리 최적화 방법
연습문제