• 자료구조는 다수의 자료를 담기 위한 구조이다.
• 예시) 학생수가 많아질 수록 효율적인 자료구조가 필요하다.
• 성능 비교 : 자료구조 / 알고리즘의 성능 측정 방법에 대해 이해할 필요가 있다.
  • 예시) 삽입과 추출이 모두 적당히 빨라
  • 삽입은 느리지만, 추출은 빨라??

<aside> 😀 자료구조를 제대로 이해하지 못하면 불필요하게 메모리를 낭비 할 수 있다.

</aside>

자료구조의 종류

1. 선형 구조 :

   • 배열
   • 링크드 리스트
   • 스택
   • 큐

2. 비선형 구조

   1. 트리
   2. 그래프

선형 자료구조 (Linear Data Structure)

• 선형 자료구조는 하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조이다.
• 데이터가 일렬로 연속적으로(순차적으로) 연결 되어 있다.

비선형 자료구조 (non-Linear Data Structure)

• 하나의 데이터 뒤에 다른 데이터가 여러개 올 수 있는 자료구조이다
• 데이터가 일직선상으로 연결되어 있지 않아도 된다.