자료구조 정의
효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 저장공간의 효율성과 실행시간의
신속성입니다. 자료구조란 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계. 쉽게 말하면
자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법을 말합니다.
1.자료구조는 일련의 자료들을 조직하고 구조화하는 것이다.
2.자료구조에 따라 프로그램 실행시간이 달라진다.
자료구조의 분류
▣ 자료구조를 사용하는 이유
상황에 따라 적합한 자료구조를 잘 사용한다면 자료를 보다 효율적으로 저장하고,
관리할 수 있으며 '잘 선택된 자료구조'는 실행시간을 단축시켜주거나 메모리 용량의
절약을 이끌어 낼 수 있습니다.
앞서 말했듯이 자료구조는 상황에 맞게 사용해야 합니다.
그럼 어떻게 적합한 자료구조를 선택 할 수 있을까요?
자료구조의 선택 기준
효율성
재사용성
추상화
A. 자료구조의 목적은 효율적인 데이터의 관리 및 사용입니다.
따라서 적절한 자료구조를 선택하여 사용한다면 업무의 효율이 올라갈 것 입니다.
B. 자료구조를 설계할때 특정 프로그램에서만 동작하게 설계하지는 않습니다. 다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계합니다. 따라서 원리만 이해한다면 여러개의 서로 다른 프로젝트에서 자유롭게 사용할 수 있습니다.
C. 자료구조를 구현할 때 중요한 것은 어느 시점에 데이터를 사용할 것이며, 어느 시점에 이러한 데이터를 어떻게 사용할것인지에 대해서 초점을 맞출수 있기 때문에 구현 외적인 부분에 더 시간을 쏟을 수 있습니다.
핵심 정리
- 자료의 처리 시간
- 자료의 크기
- 자료의 활용 빈도
- 자료의 갱신 정도
- 프로그램의 용이성
대표적인 자료구조의 이용
정렬(sort) : 자료를 일정한 순서에 따라 나열 하는 것
검색(search) : 기억장치 내의 자료를 찾는 것
파일 편성: 자료를 기억 매체에 저장할 때의 파일 구조
인덱스: 파일에서 특정 자료를 빠르게 찾기 위한 색인표
댓글