[자료구조 스터디] 1. 자료구조의 개념

[자료구조 스터디] 1. 자료구조의 개념

1. 자료구조란?
2. 재귀란?

---

1. 자료구조란?

(1) 자료구조(Data Structure): 자료구조는 데이터를 저장하고 조직, 관리하는 방법이다. 책을 장르, 저자에 맞춰 정리해두면 책을 발리 찾을 수 있듯이, 자료구조는 데이터를 효율적으로 관리할 수 있게 도와주는 수단이다. 
 
-자료구조는 프로그램으로 구현/사용되므로, 수학적 사고와 프로그래밍 능력이 요구된다.
-자료구조는 생각하는 방법을 훈련하는 도구이기도 하다. (=의미의 매듭 만들기)
 

2. 재귀란?

(1) 재귀(Recursion)는 자료구조에서 가장 중요한 개념 중 하나로, 어떤 문제가 자신과 성격이 똑같지만, 크기만 더 작은 문제를 포함하고 있는 구조를 말한다. 
=의미 매듭이 같은 모양의 더 작은 의미 매듭을 1개 이상 포함하고 있는 것이다. 
=ex: 시에르핀스키 삼각형(Sierpiński triangle) - 시에르핀스키 삼각형은 바츠와프 시에르핀스키의 이름이 붙은 프랙탈 도형이다. 하나의 삼각형을 4개의 삼각형으로 나누고, 나누어진 4개의 삼각형을 다시 나누는 것으로 재귀의 개념이 반복된다.

시에르핀스키 삼각형

 
*자료 구조는 크게 아래와 같이 나뉜다.