자료구조는 크게 선형 자료 구조와 비선형 자료 구조로 구분할 수 있습니다.
선형 자료 구조
선형 자료 구조는 요소가 일렬로 나열되어 있는 자료 구조입니다.
선형 자료 구조로는 연결 리스트, 배열, 벡터, 스택, 큐 등이 있습니다.
비선형 자료 구조
비선형 자료 구조는 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 자료 구조입니다.
비선형 자료 구조로는 그래프, 트리, 힙, 우선순위 큐, 맵, 셋, 해시 테이블 등이 있습니다.
앞으로 하나씩 공부하며 포스팅할 계획입니다.
참조
면접을 위한 CS 전공지식 노트 chapter 5 자료구조
'컴퓨터 과학 > 자료구조' 카테고리의 다른 글
| 큐(Queue) (0) | 2022.11.11 |
|---|---|
| 스택(Stack) (0) | 2022.11.11 |
| ADT 와 Data Structure 의 차이 (0) | 2022.11.11 |