자료구조

자료구조란?

🔰자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다.

 

데이터(data)는?

1️⃣ 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값이다.

      ◾이름, 나이, 키, 등 데이터로 분류가 가능하다.

2️⃣ 데이터는 그 자체만으로 어떤 정보를 가지기 힘들다.

      ◾나이라는 데이터를 갖고있으면, 사람의 나이인지 동물의 나이인지 알 정보가 없다.

3️⃣ 데이터는 분석하고 정리하여 활용해야만 의미를 갖는다.

      ◾분석, 정리, 활용

4️⃣ 데이터는 사용하려는 목적에 따라 형태를 구분하고, 분류하여 사용한다.

5️⃣ 필요에 따라 데이터의 특징을 잘 파악(분석)하여 정리하고, 활용해야 한다.

데이터를 체계적으로 정리하여 저장하면 데이터 활용에 있어 훨씬 유리하다.

 

자료구조를 공부해야 하는 이유

1️⃣ 데이터를 체계적으로 저장하고, 효율적으로 활용 하기 위해 자료구조를 사용한다.

 

2️⃣ 대부분의 자료구조는 특정한 상황에서 문제를 해결하는 데에 특화 되어있다.

      ◾많은 자료구조를 알면, 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리하고 활용하여

        문제를 빠르고 정확하게 해결할 수 있다.

 

 

자료구조의 종류와 분류

자료구조의 종류와 구분

💥무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모두 모아 자료구조라 한다.💥

 

자주 사용되는 네 가지 자료구조

• Stack
• Queue
• Tree
• Graph