자료구조란? Data Structure

자료구조란?

: 데이터의 집합을 의미하며 자료들을 더 효율적으로 저장, 관리하기 위해 사용된다. 

 

자료구조의 선택 기준

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

자료구조의 특징

1. 효율성

: 데이터를 목적에 맞게 효율적으로 관리, 사용하여 업무의 효율을 높인다.

2. 추상화

: 추상화란 복잡한 자료, 모듈, 시스템 등으로 부터 핵심적인 개념만 간추려 내는 것. 

자료구조를 이용하면 데이터를 언제, 어떻게 사용할 것인지만 고려하면 되고, 내부 구현에 대해서는 고려하지 않아도 되므로 구현 외적인 부분에 더 신경쓸 수 있다.

3. 재사용성

: 다양한 프로그램에서 범용적으로 사용 가능하다.

 

자료구조의 분류

• 선형 구조

   Array, LinkedList, Stack, Queue

• 비 선형 구조

   Tree, Graph