빠르게 핵심만
[자료구조] 자료구조의 개념과 분류 본문
자료구조
자료구조(Data Structure)란 데이터를 효율적으로 관리하기 위해 구조화한 것입니다.
자료구조의 분류
· 단순 구조
프로그래밍 언어에서 배우는 정수, 실수, 문자, 문자열 등이 있습니다.
· 선형 구조
자료 간의 앞뒤 관계가 일대일로 고정되어 있는 구조입니다.
· 비선형 구조
선형 구조가 아닌 계층구조나 망구조를 갖는 구조로서 트리(Tree)와 그래프(Graph)가 있습니다.
· 파일 구조
서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 대한 자료구조로서 보조기억장치에 자료가 실제로 기록되는 구조입니다.
자료를 구조화 시키는 방법
자료구조에서 데이터를 구조화시키는 기본 표현 방식으로 순차 자료구조 방식과 연결 자료구조 방식이 있습니다.
· 순차 자료구조
자료들의 논리적인 순서와 메모리에 저장되는 물리적인 순서가 같은 구조를 순차 자료구조라고 합니다.
· 연결 자료구조
물리적인 순서에 상관없이 저장되어 있는 주소를 사용하여 논리적인 순서를 갖는 구조를 연결 자료구조라고 합니다.
'자료구조' 카테고리의 다른 글
[자료구조] 연결 리스트를 이용하여 스택(Stack) 구현 (0) | 2021.10.27 |
---|---|
[자료구조] 스택(Stack) 개념과 구현 (0) | 2021.10.26 |
[자료구조] 이중 연결 리스트(Doubly Linked List) 개념과 구현 (1) | 2021.10.20 |
[자료구조] 연결 리스트(Linked List) 개념과 구현 (0) | 2021.10.05 |
[자료구조] 선형 리스트(Linear List) 개념과 구현 (0) | 2021.10.05 |