DataStructure - Data Structure 자료구조란??

자료구조와 알고리즘이라는 말은 하도 많이 들어서 익숙하지만 둘이 의미하는 것에 대해서는 생각해본 적이 없어서 자료구조와 알고리즘을 공부하는 김에 공부한 기록을 남겨보려 합니다.

 

 

자료구조?? 배우는 이유??

데이터를 효율적으로 관리하기 위해서 데이터를 어떤 구조로 만들 것인가?

단어 그대로 데이터(자료)의 구조를 의미합니다.

관리라는 의미는 탐색, 추가, 삭제 등의 작업을 말합니다.

 

예를 들어 학생 데이터를 관리하는데 그냥 마구잡이로 데이터를 저장할지 이름순으로 저장을 할지 아니면 학년과 번호로 나누어서 저장을 할지 데이터를 구조화하는 방법은 여러 가지가 있을 수 있습니다.

이러한 방법 중에서 가장 효율적으로 데이터를 관리할 수 있는 구조를 공부하는 것이 자료구조를 공부하는 목적입니다.

 

그리고 한 가지 자료구조가 만능처럼 모든 데이터를 효율적으로 관리할 수는 없습니다.

어떤 데이터를 다루는 데는 A라는 자료구조가 더 효과적이고 또 다른 데이터를 다루는데는 B라는 자료구조가 더 효과적일 수 있습니다.

그래서 다양한 상황에서 적합한 자료구조를 사용할 줄 알아야 합니다.

 

 

---

 

자료구조의 종류

 

출처 : https://ehrn35.tistory.com/2

컴퓨터 과학이 발전하면서 자주 사용하고 정형화된 자료구조들이 있습니다.

이런 자료구조들을 Swift로 따라 만들어 보면서 공부를 해보겠습니다.

 

---