자료구조

Array, Linked List, Stack, Queue, Tree, Graph

같은 타입의 값들을 하나의 묶음으로 묶은 자료 구조, 데이터 접근이 용이 - O(1) , 데이터 삽입/삭제가 어려움 - O(N)

각 노드가 데이터와 포인터를 가지고 일렬로 연결되어 있는 방식으로 데이터를 저장 , 데이터 변경이 빠름

삽입 연산, 삭제 연산이 한 방향에서 이루어지는 선형 자료구조

한 방향에서는 삽입 연산이, 반대편에서는 삭제 연산이 이루어지는 선형 자료구조

자료들 사이의 계층적 관계를 나타내는데 사용하는 자료구조, 부모-자식 관계로 표현, 이진 탐색 트리, 순회

완전 이진 트리 형태의 자료구조, 최소/최대 값을 찾을 때 사용, 최대 힙, 최소 힙, 우선순위 큐

여러 개의 점들이 서로 복잡하개 연결되어 있는 관계를 표현한 자료구조