알고리즘&자료구조

자료구조(Data structure) 란?

JakeGD 2017. 12. 8. 03:04
  • 자료구조(Data structure) 란?
    • 사전적인 의미는 자료(Data)의 집합이며, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한 것입니다.


  • 자료구조(Data structure)의 종류?
    • 자료구조는 크게 선형, 비선형 자료구조로 나뉘어져 있으며 선형 자료구조의 경우 데이터가 일렬로나열 되어 있는 것을 뜻하며 비선형 자료구조는 특정한 형태를 띄고 있습니다.

      • 선형구조
        • 배열 (Array)
        • 연결 리스트 (Linked List)
        • 스택 (Stack)
        • 큐 (Queue)

      • 비선형 구조
        • 트리 (Tree)
        • 그래프 (gragh)