자료구조 기초 (Data Structure)

자료구조

자료구조란?

자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것이다.

데이터 (Data)

데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값이다. 그러나 데이터는 그 자체만으로 어떤 정보를 가지기 힘들다. 예를 들어 나이라는 데이터만 알고 있다면, 사람의 나이인지, 강아지의 나이인지, 나무의 나이인지 할 수 없다. 이처럼 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다.

데이터는 필요에 따라 데이터의 특징을 잘 분석하여 정리하고, 활용해야 한다.
데이터를 정해진 규칙 없이 저장하거나, 하나의 구조로만 정리하고 활용하는 것 보다 데이터를 체계적으로 정리하여 저장해두는 게 데이터를 활용하는 데 있어 훨씬 유리하다.

자료구조의 분류

자료구조의 특징

대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데 특화되어 있다. 따라서 많은 자료구조를 알아두면, 어떠한 상황이 닥쳤을 때 적합한 자료구조를 빠르고 정확하게 적용하여 문제를 해결할 수 있다. 특정한 문제를 해결하는 데 적합한 자료구조를 찾아 데이터를 정리하고 활용할 줄 알면, 상황에 가장 적합하고 정확한 코드를 작성할 수 있다.

자료구조 예시 사이트

• Data Structure Visualizations
• Visualgo