자료 구조 종류

단순 구조, 선형 구조, 비선형 구조, 파일 구조로 분류가 됩니다.

https://s3-us-west-2.amazonaws.com/secure.notion-static.com/27c4ffdf-c898-4c14-a374-ba5be7f706e0/Untitled.png

단순 구조

정수, 실수, 문자, 문자열

선형 구조

순차리스트, 연결 리스트, 스택, 큐, 덱

순차 리스트

단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트

선형큐, 원형큐, 우선순위큐

비선형 구조

트리, 그래프

트리

일반 트리, 이진 트리

이진 트리

완전 이진 트리, 포화 이진트리, 정 이진 트리, 편향 이진 트리, 이진 탐색 트리

이진 탐색 트리

그래프

무방향 그래프, 방향 그래프

Array


개념

장단점

pros