2020. 4. 30. 21:00ㆍData structure (자료구조)
해당 글은 공부 목적으로 쓴 글이며 부족한 부분이나 틀린 부분을 꼬집어 주시면 감사하겠습니다.
목차
정의
자료 구조란 자료(Data)의 집합을 의미하며 각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다고 합니다.
즉 개발자들이 어떤 목적에 맞게 데이터들을 효율적으로 관리하는 집합체라고 생각하시면 되겠습니다.
특징
자료 구조는 아래와 같이 3가지의 특징을 가집니다.
1. 효율성 : 목적에 따라 데이터들을 구분지을 수 있고, 기준에 적절한 자료 구조를 선택하면 데이터 관리나 사용이 편리해지기 때문에 업무의 효울이 증가한다.
2. 추상화 : 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념을 간추러내는 것이다. 자료 구조를 사용할 때 중요한 것은 어느 시점에 데이터들을 삽입하고, 사용할건지에 대해 초점을 맞출 수 있기 때문에 내부 구현보단 사용방법에 대해 알고 있으면 된다.
3. 재사용성 : 자료 구조를 설계할 때 특정 프로그램에 맞추어 설계하지 않고 다양한 프로그램에서 사용할 수 있도록 범용화하여 설계했기 때문이다.
종류
자료 구조는 크게 단순 구조, 선형 구조, 비선형 구조와 파일 구조로 나뉘게 됩니다.
단순 구조는 프로그램 언어에서 기본적으로 제공하는 자료형을 의미합니다.
선형 구조는 말그대로 선처럼 보이는 구조이며 하나 자료 뒤에 하나의 자료가 존재합니다. 자료들의 관계가 1:1 관계입니다.
비선형 구조는 하나의 자료 뒤에 여러 자료(1개도 포함)가 오는 구조를 말합니다. 자료들의 관계는 1:N 또는 N:N으로 이루어져 있습니다.
파일 구조는 순차적, 직접, 색인 파일 구조가 있습니다.
-순차적 파일 구조는 레코드를 논리적인 처리 순서에 따라 연속된 물리적 저장공간에 기록하는것을 의미합니다.
-직접 파일 구조는 파일을 구성하는 레코드를 임의의 물리적인 저장공간에 기록하는것을 의미합니다.
-색인 파일 구조는 순차적으로 정렬된 데이터 파일과 데이터 레코드 중의 키 항목만을 모아 기록하는 인덱스(index)로 구성되어 있습니다.
마치며
지금까지 자료 구조 정의 및 기초에 대해 알아보았습니다. 다음 게시물부턴 선형 구조의 종류부터 차례대로 설명하겠습니다. 긴글 읽어 주셔서 감사합니다.
'Data structure (자료구조)' 카테고리의 다른 글
Design Pattern) 단순 팩토리 - Simple Factory (0) | 2021.02.05 |
---|---|
{Data Structure (자료 구조) 1. 선형리스트 - 배열(Array)} (0) | 2020.05.13 |