Frontend 개발자 - hyo.loui
선형 구조와 비선형 구조 본문
❤️🔥TIL : Today I Learned
선형 구조와 비선형 구조
선형 구조와 비선형 구조를 이해하고,
둘의 예시를 설명합니다.
선형 구조와 비선형 구조
1. 선형 구조(Linear)
- 앞서 다뤄본 리스트와 연결리스트, 스택과 큐 는 선형구조로
자료를 구성하는 원소들을 하나씩 나열시킨 형태이다.
- 자료들간의 앞, 뒤 관계가 1:1의 관계로 배열과 리스트가 대표적이며 스택과 큐도 이에 해당된다.
2023.04.05 - [Algorithm] - 연결 리스트 || 링크드 리스트
연결 리스트 || 링크드 리스트
❤️🔥TIL : Today I Learned 연결 리스트 링크드 리스트라고 부르기도 하고, 연결 리스트라고 부르기도 합니다. 연결 리스트란? - 연결리스트(Linked List)는 리스트의 항목들을 노드(node)에 저장하는
hyoloui.tistory.com
2023.04.06 - [Algorithm] - 스택, 큐
스택, 큐
❤️🔥TIL : Today I Learned Stack, Queue 자료구조인 스택과 큐를 비교하여 설명합니다. Stack - 스택은 직역하면 더미, 퇴적, 쌓아 올림 이라는 뜻을 가지고 있다. 자료를 쌓았다고 하여 stack이다. - 스
hyoloui.tistory.com
2. 비선형 구조(NonLinear)
- 비선형 구조는 선형구조와 다르게, 하나의 자료 뒤에 여려개의 자료가 존재할 수 있는 형태이다.
- 자료들간의 앞, 뒤 관계가 1:n 또는 n:n의 관계를 나타낸다.
- 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다.
최종 정리
- 자료를 구성하는 원소를 하나씩 나타낸 자료구조를 선형 구조라 하며 대표적으로 리스트와 연결리스트, 스택과 큐가 있다.
- 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태는 비선형 구조라 한다. 트리와 그래프가 대표적이며 계층적 구조에 적절하다.
'Algorithm & Data Structure' 카테고리의 다른 글
| 프로그래머스 - 제일 작은 수 제거하기 (0) | 2023.04.24 |
|---|---|
| 비선형 구조 - 트리, 그래프 (0) | 2023.04.06 |
| 스택, 큐 (0) | 2023.04.06 |
| 연결 리스트 || 링크드 리스트 (0) | 2023.04.05 |
| [In javascript] 삽입 정렬, 병합 정렬 (Insertion Sort, Merge Sort) (0) | 2023.04.03 |
'Algorithm & Data Structure' Related Articles
more
