728x90
반응형
비선형구조(NonLinear Structure)란?
비순차적인 성질을 지닌 자료입니다.
즉,
일렬로 나열하기 힘들고
자료의 순서가 불규칙해서
연결 관계가 복잡한 구조입니다.
1:다, 다:다
등등
여러 형태를 지녔을 때 사용됩니다.
일상에서 쉽게 접할 수 있는
지하철 노선도, 사람들 간의 관계, 조직도
등이 비선형 구조의 대표적인 예입니다.
선형구조와 비교를 하면
데이터가 연속적으로 연결된 모양과는 다르게
불규칙적이고 예상하기 힘든
구조임을 알 수 있습니다.
비선형구조로는
트리, 그래프가 있습니다.
[10] [알고리즘 - 자료구조] 트리(tree)란? (비선형구조) javascript 구현
트리(tree)란? 나무가 하나의 뿌리에서 줄기가 나와 가지로 나누어지는 것처럼 나무를 거꾸로 뒤집어 놓은 형태로, 자료가 가지처럼 나뉘어서 계속 뻗어 나가는 계층구조를 트리 구조라고 합니다
developerjun2.tistory.com
반응형
'Development > 알고리즘' 카테고리의 다른 글
| [11] [알고리즘 - 자료구조] 그래프(graph)란? (비선형구조) javascript 구현 (0) | 2021.11.15 |
|---|---|
| [10] [알고리즘 - 자료구조] 트리(tree)란? (비선형구조) javascript 구현 (1) | 2021.11.14 |
| [8] [알고리즘 - 자료구조] 덱(Deque)이란? (선형구조) javascript 구현 (0) | 2021.11.10 |
| [7] [알고리즘 - 자료구조] 큐(Queue)란? (선형구조) javascript 구현 (0) | 2021.11.10 |
| [6] [알고리즘 - 자료구조] 스택(Stack)이란? (선형구조) javascript 구현 (0) | 2021.11.10 |