728x90
반응형
[자료구조 스터디] 1. 자료구조의 개념
1. 자료구조란?
2. 재귀란?
1. 자료구조란?
(1) 자료구조(Data Structure): 자료구조는 데이터를 저장하고 조직, 관리하는 방법이다. 책을 장르, 저자에 맞춰 정리해두면 책을 발리 찾을 수 있듯이, 자료구조는 데이터를 효율적으로 관리할 수 있게 도와주는 수단이다.
-자료구조는 프로그램으로 구현/사용되므로, 수학적 사고와 프로그래밍 능력이 요구된다.
-자료구조는 생각하는 방법을 훈련하는 도구이기도 하다. (=의미의 매듭 만들기)
2. 재귀란?
(1) 재귀(Recursion)는 자료구조에서 가장 중요한 개념 중 하나로, 어떤 문제가 자신과 성격이 똑같지만, 크기만 더 작은 문제를 포함하고 있는 구조를 말한다.
=의미 매듭이 같은 모양의 더 작은 의미 매듭을 1개 이상 포함하고 있는 것이다.
=ex: 시에르핀스키 삼각형(Sierpiński triangle) - 시에르핀스키 삼각형은 바츠와프 시에르핀스키의 이름이 붙은 프랙탈 도형이다. 하나의 삼각형을 4개의 삼각형으로 나누고, 나누어진 4개의 삼각형을 다시 나누는 것으로 재귀의 개념이 반복된다.
![](https://blog.kakaocdn.net/dn/clMToG/btsHUFfNLgQ/ISAke7jWOuE35yFnO6A9bk/img.png)
*자료 구조는 크게 아래와 같이 나뉜다.
![](https://blog.kakaocdn.net/dn/cf1x1Z/btsHUebXZkR/9JZc5s1DSGk2ol3XVTqRv1/img.png)
728x90
반응형
'자료 구조 > 자료구조 스터디' 카테고리의 다른 글
[자료구조 스터디] 6. 알고리즘 복잡도 (0) | 2024.06.16 |
---|---|
[자료구조 스터디] 5. 알고리즘의 성능 (0) | 2024.06.15 |
[자료구조 스터디] 4. 재귀와 수학적 귀납법 (1) | 2024.06.14 |
[자료구조 스터디] 3. 자료구조와 재귀 (1) | 2024.06.13 |
[자료구조 스터디] 2. 자료구조와 알고리즘 (0) | 2024.06.12 |