[C++ / Algorithm] 자료구조 #3
1. 자료구조의 분류
자료구조는 크게 단순한 자료구조 와 복합적인 자료구조 가 있습니다.
1-1. 단순한 자료구조
단순한 자료구조는 기본적인 자료형으로 int
, float
, double
등을 의미합니다.
1-2. 복합적인 자료구조
복합적인 자료구조 또한 2가지로 분류되며,
선형 자료구조 와 비선형 자료구조 가 있습니다.
2. 선형 자료구조란?
선형 자료구조는 이름 그대로 데이터가 순서를 가진 상태로 존재하는 자료구조입니다.
선형 자료구조는 배열
, 링크드 리스트
, 스택
, 큐
가 있습니다.
3. 비선형 자료구조란?
비선형 자료구조는 데이터가 순서를 가지지 않고 연결되어 있는 자료구조입니다.
비선형 자료구조는 트리
, 그래프
가 있습니다.
This post is licensed under
CC BY 4.0
by the author.