- 자료구조란?

• 데이터의 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장을 의미한다.

- 자료구조의 종류

• 선형 구조
  • 스택(Stack) : LIFO(Last In First Out) / 마지막에 들어간 값이 먼저 나오는 구조
  • 큐(Queue) : FIFO(First In First Out) / 처음 들어간 값이 처음 나오는 구조
  • 덱(Deque) : 큐와 스택을 합쳐놓은 것과 비슷하게 볼 수 있다. / 양쪽 끝에서 삽입과 삭제가 모두 가능한 구조
• 비선형 구조
  •  그래프(Graph) : 노드와 노드를 연결하는 간선을 하나로 모아놓은 자료구조
    • 
  •  트리(Tree) : 그래프의 한 종류로 여러 노드가 한 노드를 가리킬 수 없는 구조
    • 이진트리 : 자식 노드가 최대 두개인 트리구조 
      • 힙(Heap) : 이진트리의 일종으로 이진트리에 특성을 부여한 것(일반적으로 최댓값을 구하기 편하다)
    •