[Algorithm] 자료구조란 무엇인가?

 자료구조의 정의 

효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의 신속성이다. 자료구조는 프로그램에서 사용하기 위한 자료를 기억장치의 공간내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료 간의 관계, 처리방법 등을 연구하여 분석하는 것을 말한다.

 

자료구조란?

1. 자료구조는 자료의 표현과 그것과 관련된 연산이다.

2. 자료구조는 일련의 자료들을 조직하고 구조화하는 것이다.

3. 어떠한 자료구조에서도 필요한 모든 연산들을 처리하는 것이 가능하다.

4. 자료구조에 따라 프로그램 실행시간이 달라진다.

 

자료구조의 분류

 

자료 구조의 이용

정렬(Sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열하는 것

검색(Search) : 기억장치 내의 자료를 찾는 것

파일 편성 : 자료를 기억 매체에 저장할 때의 파일 구조

인덱스 : 파일에서 특정 자료를 빠르게 찾기 위한 색인표