[자료구조] 자료구조란?, 자료구조의 분류

 

□  자료 구조  :  데이터의 저장 방법

□  자료 구조의 분류

• 단순 구조
  • 2진수
  • 정수, 실수
  • 문자, 문자열
  • (  배열  :  동일한 자료형을 여러 개 모은 것  )
  • (  구조체  :  동일하거나 다른 자료형을 여러 개 모은 것  )
  • (  클래스  :  구조체에 메소드까지 포함된 것  )
• 선형 구조  :  데이터들이 일렬로 저장되어 있는 형태
  • 리스트 ( List )  :  데이터들이 연속적인 공간을 할당 받아 만들어지는 구조
  • 연결 리스트 ( Linked List )  :  데이터들이 각각 공간을 할당 받고, 데이터 사이의 연결 고리가 만들어지는 구조
    • 단순 연결 리스트  --  데이터와 다음 데이터의 포인터로 이루어짐
    • 이중 연결 리스트  --  이전 테이터의 포인터도 포함된 구조
    • 원형 연결 리스트  --  이중 연결 리스트의 양 끝이 연결 되어 있는 구조
  • 데크 ( Deque )  :  리스트의 양쪽 끝에서 삽입 · 삭제가 모두 이루어지는 구조
  • 스택 ( Stack )  :  데이터가 입력되는 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용되는 자료구조
  • 큐 ( Queue )  :  데이터가 입력되는 순서대로 쌓고, 먼저 들어온 것부터 먼저 사용되는 자료구조
• 비선형 구조
  • 트리 ( Tree )  :  노드 중 단 하나의 루트 노드가 있고, 루트 노드에서 하위 노드들이 연결된 비선형 계층 구조
    • 일반 트리
    • 이진 트리 ( Binary Tree )  :  트리 자료구조 중 모든 노드가 최대 2개의 자식 노드를 가질 수 있는 구조
      • 힙 ( Heap )  :  여러 개의 값 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾을 수 있도록 구성
  • 그래프  :  두 개 이상의 항목이 어떤 관계를 맺고 있는지 노드(정점)와 에지(간선)을 이용하여 표현하는 구조  
    • 방향 그래프
    • 무방향 그래프
• 파일 구조
  • 순차 파일
  • 색인 파일
  • 직접 파일