자료구조와 알고리즘의 차이점은?

자료구조 : Data Stucture

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미.

또한, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미.

 

메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다.

 

일차원인 컴퓨터 메모리를 현실에 대응되도록 구조를 만든 것 ex)줄서기, 예매

 

데이터 구조의 예시

• 선형 데이터 구조: Linked List, Stack, Queue, Array.
• 계층적 데이터 구조: 트리, 힙, 트리.
• 기타 데이터 구조: 해시맵, 그래프, 행렬.

상황에 맞는 자료구조를 선택하는 것이 중요하다!!

 

---

알고리즘과의 차이점은?

 

알고리즘 : algorithm

 

알고리즘은 계산, 데이터 처리, 자동화된 추론 및 기타 작업을 수행하기 위한 명확한 사양을 의미.

 

알고리즘의 예시

• 정렬 알고리즘: 병합 정렬, 빠른 정렬, 팀 정렬 등.
• 알고리즘 검색: 선형 검색, 이진 검색.
• 최단 경로 알고리즘: 데이크스트라의 알고리즘, 벨먼-포드 알고리즘.

 

https://medium.com/swlh/differences-between-data-structures-and-algorithms-eed2c1872cfc

Every Beginner Should Know These Differences Between Data Structures and Algorithms