자료구조란?
여러 데이터의 묶음을 저장하고 사용하는 방법을 정의한 것을 말한다.
데이터는 문자, 소리, 숫자, 그림 등 실생활을 구성하고 있는 모든 값으로, 분석하고 정리해서 활용하지 않으면 무의미하다. 데이터를 정리할 때는 데이터의 특징을 잘 파악해서 체계적으로 정리한 후에 저장해두어야 활용하기 유리하다.
자료구조의 특징
자료구조의 특징으로는 효율성, 추상화, 재사용성 등이 있다.
효율성
- 상황과 목적에 맞게 적절한 자료구조를 선택함으로써 효율적인 데이터 관리가 가능해짐
추상화
- 복잡한 자료, 모듈, 시스템으로부터 중요한 개념만을 추려낸다.
재사용성
- 자료구조를 사용해 데이터를 처리할 경우 해당 자료구조의 인터페이스만 이용하여 데이터를 처리하도록 함으로써, 모듈화가 가능해진다.
자료구조의 종류
자료구조는 단순구조, 파일구조, 선형구조, 비선형구조로 나뉜다. 이 중에 자주 쓰이는 선형 구조와 비선형구조를 더 자세히 들여다보면, 선형구조에는 배열, 스택, 큐, 연결 리스트 등이 있고, 비선형구조에는 트리와 그래프가 있다.
자주 등장하는 자료구조
Stack, Queue, Tree, Graph
자료구조를 알아두면 좋은 점
자료구조는 특정 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 따라서 자료구조를 다양하게 알아두면 다양한 상황에서 어떤 자료구조를 사용해야 할지, 어떻게 적용해야 할지 알 수 있고, 적합한 자료구조를 빠르고 정확하게 적용해서 문제 해결을 할 수 있다.
💡 자료 구조를 시각적으로 나타낸 사이트
https://visualgo.net/en
