Programming/개념

자료구조 vs 알고리즘

필리힐리 2021. 2. 13. 22:02

자료구조는 말 그대로 데이터를 관리하는 구조를 말한다

 

도서관을 예로 들면 책을 책장에 어떤 방식으로 정리를 할 지 결정하는 것이다

 

abc... 알파벳 순으로 정리할 수도 있고 장르별로 할 수도 있다

 

알고리즘은 그렇게 정리 되어 있는 책장에서 원하는 책을 어떻게 찾을 것인가에 대한 방법이다

 

같은 작가가 쓴 작품들만 찾기, 2010년에 쓰여진 소설 찾기 등등

 

둘은 다른듯 하지만 결국 연관되어 있다

 

프로그램은 자료구조와 알고리즘이 같이 있어야 완성된다

 

자료구조는 방대한 데이터를 어떻게 저장할 것인가에 대한 방법이고

알고리즘은 그 데이터들을 어떻게 사용하고 처리할 것인가에 대한 방법이다