오늘날과 같은 정보화 사회에서 현대인은 필요한 정보와 자료를 획득할 수 있어야 하며, 얻어진 자료를 잘 다룰 수 있어야 한다.

자료 구조는 우리들이 일상생활에서 만나는 다양한 자료들 간의 논리적인 관련성을 파악하여 가장 적합한 형태로 저장하고 이들을 효율적으로 처리할 수 있는 능력을 기를 수 있게 하며, 컴퓨터의 자료 구조에 관한 기본지식을 습득하여 실제 프로그래밍과 정보 처리 실무 능력을 기르는 데 필요한 과목이다.

본 자료 구조 교과서에서는 자료 구조 및 알고리즘, 데이터베이스를 통한 자료 관리의 중요성 및 방법을 이해하고, 이를 바탕으로 자료 처리를 효율적으로 수행할 수 있는 능력과 태도를 기르는 것에 학습 목표를 두고 있다.

이 책의 구성은 다음과 같다.

제1단원 ‘자료’에서는 자료와 정보의 개념을 확인하고, 컴퓨터에서 처리되는 자료의 종류와 여러 가지 표현 방법을 익힐 수 있도록 하였다.

제2단원 ‘선형 구조’에서는 선형 구조의 개념을 파악하고 배열과 스택, 큐 그리고 리스트의 정의 및 표현과 연산 방법에 대해 이해한다.

제3단원 ‘비선형 구조’에서는 트리와 그래프의 개념 및 종류와 특징을 파악하고 실생활에서 사용 되는 구조를 이해할 수 있도록 하였다.

제4단원 ‘알고리즘’에서는 문제 해결 과정의 이해와 알고리즘의 설계 및 작성 방법, 자료의 정렬과 탐색 과정을 익혀 일상생활에서 프로그램 등의 문제 해결 과정을 이해하고 분석하여 문제를 해결할 수 있도록 다양한 방법을 제시하였다.

제4단원 ‘데이터베이스’에서는 데이터베이스의 개념과 구조 및 설계 방법을 익힐 수 있도록 이론 중심의 내용을 다루고, 액세스 2010 프로그램을 이용하여 각종 업무에서 데이터베이스를 활용하여 자료를 처리할 수 있는 실무 능력을 익히도록 하였으며, 액세스 관련 자격 취득에 도움이 되도록 실습 과제 위주로 편성하였다.

또한 각 단원마다 ‘핵심 개념 확인하기’를 통하여 앞에서 학습한 내용을 정리하였으며, ‘학습 평가 문제’를 통해 내용의 이해를 재확인하고 확실히 할 수 있도록 하였다.

이 책으로 학습하여 정보 처리 실무를 위한 자료 구조와 관련된 지식 습득의 중요성을 인식하고, 원리의 이해와 응용을 바탕으로 자격증 취득에 도움이 되며, 문제 해결력, 창의력 향상에 도움이 될 수 있기를 바란다.

Ⅰ. 자료

01. 자료와 정보

(1) 자료와 정보의 이해

(2) 정보의 특성

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 02. 자료의 종류와 표현

(1) 숫자 데이터 표현

(2) 문자 데이터 표현

(3) 그래픽 데이터 표현

(4) 소리 데이터 표현

(5) 동영상 데이터 표현

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

Ⅱ. 선형 구조

01. 배열

(1) 선형 구조

(2) 배열(Array)

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 02. 스택

(1) 스택(Stack)

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

03. 큐 _ 37

(1) 큐(Queue)

(2) 덱(Deque)

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 04. 리스트

(1) 연결 리스트(Linked List)

(2) 이중 연결 리스트

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

Ⅲ. 비선형 구조

01. 비선형 구조

(1) 비선형 구조

(2) 트리(Tree)

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

02. 그래프

(1) 그래프(Graph)

(2) 그래프의 종류

(3) 그래프의 순회 방법

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

Ⅳ. 알고리즘

01. 문제 해결 과정

(1) 문제의 이해와 표현

(2) 문제 해결 과정

(3) 알고리즘의 이해와 표현

(4) 알고리즘의 설계 및 작성

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 02. 자료의 정렬

(1) 정렬의 이해

(2) 정렬 방법

(3) 정렬 알고리즘 구현

 03. 자료의 탐색

(1) 탐색의 이해

(2) 탐색 방법

(3) 탐색 알고리즘 구현

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

Ⅴ. 데이터베이스

01. 데이터베이스 개념

(1) 정보 환경

(2) 데이터베이스 개념

(3) 데이터베이스 관리 시스템

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 02. 데이터베이스 구조

(1) 데이터베이스 구조

(2) 데이터베이스 보안

(3) 최신 데이터베이스 시스템

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

 03. 데이터베이스 관리

(1) 액세스의 기초

(2) 데이터베이스의 활용

(3) SQL의 이해

(4) 실습 예제

◉ 핵심 개념 확인하기

◉ 학습 평가 문제

정영진 | 성동글로벌경영고등학교 교사

제종철 | 동명여자정보산업고등학교 교사

최희정 | 서울외국어고등학교 교사

김태현 | 광운전자공업고등학교 교사