1. 자료구조란?

<aside> 👉🏻 자료구조란 컴퓨터에 자료를 효율적으로 저장하는 방식이다.

</aside>

자료구조의 필요성과 목적

1. 프로그램에서 사용하는 메모리를 절약하기 위해 사용한다.

   • 불필요하고 추가적인 정보 없이 본래 프로그램 목적에 부합하는 정보만을 저장하면 되기 때문이다.
   • 저장공간을 효율적으로 사용하기 위해서이다.

2. 프로그램 실행 시간을 단축하기 위해 사용한다.

   • 효율적으로 알고리즘을 구성하면 프로그램 실행 시간이 단축된다.
     • 효율적인 알고리즘을 가능하게 하려면, 먼저 효율적인 자료구조가 선택되어야 한다.

3. 프로그램의 구현을 쉽게 하기 위해서 사용한다.

2. 자료구조의 분류

→ 자료구조는 자료(data)를 저장하는 방식이나 형태에 따라 다음과 같이 나누어진다.

• 선형(linear) 구조
  • 리스트
  • 스택
  • 큐
• 비선형(non-linear) 구조
  • 트리
  • 히프
  • 그래프

선형 구조