자료구조(Data Structure)란 효율적으로 접근하고 수정할 수 있도록 데이터를 구성하고 저장하는 방법을 이야기한다.

자료구조는 저장되는 데이터의 형태에 따라 선형 자료구조와 비선형 자료구조로 나뉜다.

배열 (Array), 연결 리스트 (Linked List), 스택 (Stack), 큐 (Queue)

• 배열(Array)과 연결 리스트(Linked List)
• 스택(Stack)과 큐(Queue) 그리고 덱(Deque)

트리 (Tree), 그래프 (Graph)

• 트리(Tree)
  • 트리(Tree)의 응용 - 트라이(Trie)
• 이진 트리(Binary Tree)
  • 이진 트리(Binary Tree)의 응용 - 힙(Heap)과 우선순위 큐(Priority Queue)
  • 이진 트리(Binary Tree)의 응용 - 인덱스 트리(Indexed Tree)
• 해싱(Hashing), 셋(Set), 맵(Map)