❗️ 자료구조란?
- 효율적인 접근 및 수정을 가능케 하는 자료의 집합을 의미한다.
- 자료구조는 다수의 자료(Data)를 담기위한 구조다.
🤔 자료구조의 필요성
-
데이터를 효과적으로 저장하고, 처리하는 방법에 대해 바르게 이해할 필요가 있다.
-
적절한 자료구조의 사용은 메모리의 용량을 절약해주고, 시간을 단축 시켜줄 수 있다.
🔎 자료구조의 특징
1. 효율성
자료구조를 사용하는 목적은 데이터를 목적에 맞게 효율적으로 관리 및 사용하는 것이다.
2. 추상화
추상화란 복잡한 자료,모듈, 시스템 등으로부터 핵심적인 개념만을 간추려 내는 것이다.
자료구조를 구현할 때 중요한 것은 어느 시점에 데이터를 삽입할 것이며,
어느 시점에 이러한 데이터를 어떻게 사용할 것인지에 대해 초점을 맞출 수 있기 때문에 구현 외적인 부분에 더 시간을 쏟을 수 있다.
3. 재사용성
다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계되었다.
📚 자료구조의 분류
선형 구조
-
하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조이다.
-
데이터가 일렬로 연속적으로 연결되어있다.
비선형 구조
-
하나의 데이터 뒤에 다른 데이터가 여러개 올수 있는 자료구조이다.
-
데이터가 일렬로 연속적으로 연결되어있다.
Reference Image
개발자가 되기 위한 1인