자료란?

데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하는 모든 값입니다. 그런데 데이터는 그 자체만으로는 정보가 명확하지 않습니다.

예를 들어 30이란 숫자가 있다면, 나이인지 개수인지 구별할 수 없습니다. 그래서 목적에 따라 데이터를 분류하고 분석해서 활용해야 합니다.

이때 데이터를 효과적으로 다룰 수 있는 방법이 바로 자료구조입니다.

자료구조 - 정의

자료구조의 일반적인 정의는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 집합을 의미합니다.

개별 원소들 사이의 관계는 논리적으로 정의된 일정한 규칙에 의해 나열됩니다. 그리고 자료의 효율적인 처리 작업을 위해 조직적, 체계적으로 구분하여 표현한 방식이 바로 자료구조입니다.

자료구조 - 목적

• 데이터를 효율적으로 관리할 수 있다.
• 원하는 데이터를 쉽게 찾을 수 있다.
• 효율적인 데이터 사용으로 메모리 성능을 최적화 할 수 있다.
• 데이터 처리 과정을 단순화하고 속도를 향상 시킬 수 있다.
• 자료구조를 통해 원하는 알고리즘을 간편하게 설계할 수 있다.

자료구조 - 특징

1. 효율성

자료구조의 사용 목적은 효율적인 데이터 관리 및 활용입니다. 따라서 알고리즘에 최적화된 자료구조를 선택하면 프로그램의 효율이 올라갑니다.

2. 추상화

크고 복잡한 자료를 단순화 시켜 쉽게 해결하는 방법입니다. 앞서 설명했듯이 자료 자체는 정보가 명확하지 않습니다.

자료구조를 통해 자료가 논리적이고 구체적으로 정의되는 특징이 바로 추상화입니다.

3. 재사용성

자료구조는 다양한 프로그램에서 범용적으로 사용할 수 있고 여러 프로젝트에서 재사용 될 수 있습니다.

자료구조 - 선택 기준

• 자료의 처리 시간
• 자료의 크기
• 자료의 활용 빈도
• 자료의 갱신 주기
• 알고리즘 설계 최적화

자료구조 - 분류

자료구조는 크게 네 가지로 분류할 수 있습니다.

• 단순구조 : 자료형에 따라 분류하는 구조
• 선형구조 : 자료의 관계가 1:1로 저장되는 구조
• 비선형구조 : 자료의 관계가 1:n 또는 n:m으로 저장되는 구조
• 파일구조 : 서로 관련있는 필드로 구성된 레코드 집합인 파일에 대한 구조