자료구조 개념 및 종류

---

자료 구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법과 원리를 배우는 이론입니다.

자료구조 정의

자료구조는 자료의 집합을 의미하며 각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열한 것입니다. 이를 통해 자료를 조직적이고 체계적으로 표현함으로써 자료에 대한 처리를 보다 효율적으로 수행할 수 있도록 합니다.
개발자가 데이터를 효율적으로 사용할 수 있도록 정리하는 방법을 말합니다.

자료구조 선택 기준

• 데이터의 처리 시간
• 데이터의 크기
• 데이터의 활용 빈도
• 데이터의 갱신 정도
• 프로그램의 용이성

자료구조 특징

1. 효율성
   • 자료구조를 사용하는 가장 큰 목적은 데이터를 효율적으로 관리하고 활용하기 위함입니다. 문제에 적절한 자료구조를 선택하면 데이터 처리 속도와 자원 사용의 효율성이 향상되어 업무 전반의 생산성이 크게 증가합니다.
2. 추상화
   • 복잡한 자료나 시스템으로부터 핵심 개념만을 간추려내는 과정을 말합니다. 자료를 구현할 때는 어떤 시점에 데이터를 삽입하고 데이터를 추출하며 데이터를 어떻게 활용할 것인가 등의 핵심 기능에 집중하여 구조를 설계합니다. 이는 복잡한 구현을 감추고 사용자는 간단한 인터페이스만 이해하면 되도록 돕는 중요한 개념입니다.
3. 재사용성
   • 자료구조는 특정 프로그램에만 한정되지 않고 다양한 상황에서 재사용할 수 있도록 범용성 있게 설계하는 것이 중요합니다. 잘 설계된 자료구조는 다른 프로젝트나 시스템에서도 쉽게 재사용할 수 있어 개발 시간을 줄이고 유지보수를 용이하게 만듭니다.

자료구조 종류

자료구조는 크게 두가지로 선형 구조와 비선형 구조로 나뉩니다. 이때 선형 구조는 데이터를 순차적으로 나열시킨 형태로 자료들 간의 전후관계가 1:1입니다. 비선형 구조는 선형 구조와 반대로 하나의 자료 뒤에 여러 개의 자료가 존재합니다. 그리고 자료들 간의 전후관계가 1:N 혹은 N:N입니다.