자료구조란?

자료구조(Data Structure)

자료구조란 간단히 설명하자면 데이터 값의 모임이다.

각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료들을 구분하여 표현한것이다.

자료구조 선택 기준

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

자료구조 특징

• 효율성
  자료구조 사용의 목적은 효율적인 데이터관리 및 사용이다. 따라서 문제에 알맞은 자료구조를 사용한다면 업무 효율성이 증가한다.
• 추상화
  복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념, 기능을 간추려 내는 것이다.
• 재사용성
  자료구조를 설계할 때 특정 프로그램에서만 동작하게 설계하지 않는다. 다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계해 다른 프로젝트에서 사용 또한 가능하다.

대표적인 자료구조는 배열, 스택, 링크드리스트, 해쉬테이블, 힙 등이 있다

 

신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다.

 

다양한 프로그램을 설계할 때, 어떠한 자료구조를 선택할지는 가장 우선적으로 고려되어야 한다. 이는 큰 시스템을 제작할 때 구현의 난이도나 최종 결과물의 성능이 자료구조에 크게 의존하기 때문이다.