-
1. 자료구조를 배우는 이유
- 데이터를 체계적으로 저장하고 효율적으로 활용하기 위해 자료구조를 사용
- 대부분의 자료구조는 특정 상황에 놓인 문제를 해결하는 데 특화
- 많은 자료구조를 알아두면 특정 문제 상황에 적합한 자료구조로 데이터를 정리, 문제를 빠르고 정확하게 해결할 수 있음
- 따라서, 문제 해결 능력을 필요로하는 알고리즘과 연관성이 있음
2. 자료구조란?
- 자료구조란 데이터의 묶음을 저장하고 사용하는 방법을 정의한 것이다.
그렇다면, 데이터란 무엇일까?
- 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값이다.
- 데이터는 그 자체만으로 어떤 의미를 갖는 정보인지 알 수 없다.
- 예를 들어 20이라는 숫자는 사람의 나이일 수도 있고 단순히 기간을 의미하는 20년일 수도 있다.
- 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다.
- 데이터를 사용하려는 목적에 따라 형태를 구분하고 분류하여 사용한다.
- 필요에 따라 데이터의 특징을 잘 파악하여 정리하고 활용해아 한다.
- 데이터를 정해진 규칙 없이 저장하거나 하나의 구조로만 정리하고 활용하는 것 보다 데이터를 체계적으로 정리하여 저장해두는게 데이터를 활용하는데 있어 훨씬 유리하다
3. 자료구조의 종류와 구분
- 무수한 상황에서 데이터를 효율적으로 다룰 수 있는 방법을 모두 모아, 자료구조라는 이름을 붙였다.
- 자료구조 종류 : Stack, Queue, Tree, Graph