IT 개념 정리

[자료구조] 자료구조란?

쫑인스 2021. 9. 22. 12:06

자료구조의 정의

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미합니다. 다시 말해, 데이터를 효율적으로 활용하기 위해 사용하는 데이터를 저장하는 방법입니다.

 

자료구조의 중요성

문제를 해결할 때 자료구조의 종류별로 장단점을 가지고 있어서 성능에 많은 영향을 끼칩니다. 따라서, 상황에 맞는 자료구조를 적절히 선택해야 합니다.

 

자료구조의 종류

자료구조의 종류

자료구조를 구분하는 방법은 조금씩 상이하지만 대체로 위와 같이 되어 있습니다.

 

자료구조별 상세 내용

위 자료구조 혹은 자료구조를 기반으로 만들어진 자료구조 중 세부적으로 알아볼 내용은 포스팅하여 링크를 추가할 예정입니다.

  • 배열(Array)
  • 스택(Stack)
  • 힙(Heap)
  • 큐(Queue)
  • 트리(Tree)
  • 그래프(Graph)

 

참고자료