[자료구조/알고리즘] 이론 기초

leekoby·2023년 3월 14일
0
post-thumbnail

🔧변경내용🔨

제목날짜내용
발행일23.03.14

📌들어가기에 앞서

해당 포스터는 자료구조 학습 내용 중 기초이론에 대한 내용을 정리한 것입니다.


📖 자료구조란 무엇일까?

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

자료구조를 설명하기에 앞서, 데이터(data)는 무엇일까?

  • 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값

  • 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다.

  • 필요에 따라 데이터의 특징을 잘 파악(분석)하여 정리하고, 활용해야 한다.

  • 데이터를 정해진 규칙 없이 저장하거나, 하나의 구조로만 정리하고 활용하는 것보다 데이터를 체계적으로 정리하여 저장해두는 게, 데이터를 활용하는 데 있어 훨씬 유리합니다.



📖 자료구조의 분류

[그림] 자료구조의 분류

무수한 상황에서 데이터를 효율적으로 다룰 방법을 모두 모아, 자료구조라는 이름을 붙였다.




📖 자료구조의 분류

대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다.

따라서 많은 자료구조를 알아두면, 어떠한 상황이 닥쳤을 때 적합한 자료구조를 빠르고 정확하게 적용하여 문제를 해결할 수 있다.

문제를 해결하는 데에 적합한 자료구조를 찾아 데이터를 정리하고 활용할 줄 알면, 상황에 가장 적합하고 정확한 코드를 작성할 수 있습니다.

📚 레퍼런스

Data Structure Visualizations

Visualgo

0개의 댓글