Page 25 - c언어를 이용한 체험!자료구조 도서 미리보기

17CHAPTER 2? 자료 구조와 알고리즘의 기초

2.1?자료 구조란?

자료 구조(data structure)의 자료(data)라는 것은 프로그램으로 처리하고 자료 구조가 컴퓨터 프로그
자 하는 데이터를 말한다. 그리고, 당연하게도 ‘자료 구조’라는 것은 이러 래밍에서 중요한 이유는 집안
한 자료를 보관할 때 자료의 구조적인(structural) 특성 또는 자료를 활용 에서의 물건들의 정리와 비교
할 때의 특성을 잘 살릴 수 있도록 체계적으로 저장하고 사용하는 방법을 해서 이야기할 수 있다.
정하는 것을 말한다. 가지런히 잘 정리된 집안과 그
렇지 않은 집안 중에 어느 경
컴퓨터 프로그램이 다루는 대부분의 자료는 자료 요소(항목)들 사이의 어 우가 물건을 찾거나 생활하기
떠한 구조적인 관계를 담고 있다. 즉 자료들 마다 특정한 방법으로 저장 에 편할까? 당연하다. 잘 정리
되거나 사용되는데, 자료 구조란 자료 자체가 가지고 있는 구조적인 특징 된 집안이다. 자료 구조의 필
을 잘 살릴 수 있는 방법에 대한 이야기이다. 요성도 동일한 이유에서이다.

이 책에서는 이들을 몇 가지 그룹으로 나누어서 설명한다. 아래의 다양한 자료 구조들
을 하나씩 공부해나갈 것이
yy기본 자료형 : 정수, 실수, 문자, 문자열 등 다. 일단 지금은 이러한 이름
??프로그래밍 언어에서 기본적으로 제공해주는 자료형을 말한다. 들을 한번씩 보는 것으로 만
??이들은 대부분 자료 1개의 형태를 의미한다. 족하자.

yy선형 구조 2차원 이상의 다 차원 배열도
??선형이라는 이름과 같이 1줄로 늘어선 구조를 의미한다. 개념적으로는 2차원 이상의
??배열(1차원 배열, 2차원 배열? 등), 배열 리스트, 연결 리스트, 스 형식이지만, 내부에서 저장되
택, 큐 등 는 형식은 1차원으로 변환되
어서 저장되기 때문에, 선형
yy트리(tree) 구조 구조라고 할 수 있다.
??선형으로 저장되지 않는 자료 구조로써 부모-자식 관계로 표현된다.
??트리, 이진 트리 등

yy그래프(graph) 구조
??지도 검색에 사용하는 네비게이션 프로그램에서 도시들 간의 연결
을 표현하는 모양이 대표적인 그래프 구조의 예이다.
??방향성 그래프, 비 방향성 그래프 등