자료구조 종류

(2020-01-02)

자료구조 구분, 선형 자료구조, 비선형 자료구조

1. 자료구조의 종류

  ㅇ 단순 구조 (통상, 자료구조로써 구분 포함시키지 않음)
     - 문자형,문자열형,숫자형,논리형 등   ☞ 자료형, C 언어 자료형 등 참조

  ㅇ 자료 간의 연결 형태/모양에 따른 구분
     - 선형 자료구조 (linear, 전후 1:1 연결 형태)
        . 기본 선형 자료구조 : 리스트, 연결 리스트, 배열, 레코드 등
        . 제한 선형 자료구조 : 스택, , 데크(스택가 혼합된 형태) 등
     - 비선형 자료구조 (nonlinear, 전후 多:多 연결 형태)
        . 트리, 그래프 등

  ㅇ 자료 간에 연속,연결 구조에 따른 구분
     - 배열에 기반한 연속 방식 구조 (continuation) : 리스트 등
     - 포인터 기반의 연결 방식 구조 (link) : 例) 연결 리스트 등

  ㅇ 기타 자료구조
     - 집합
     - 딕셔너리/사전
2. 선형 자료구조 (Linear Data Structure)

  ㅇ 한 원소 뒤에 하나의 원소 만이 존재함
     - 자료들이 직선 형태로 나열되어 있는 구조 (원소들간에 순서를 고려함)
        . 전후/인접/선후 원소들 간에 1:1 관계로 나열됨
          
  ㅇ 특징
     - 구조 간단, 기억장소 효율 높음(메모리 밀도 높음) 

  ㅇ 선형 자료구조 例) 
     - 기본 선형 자료구조 : 리스트, 연결 리스트, 배열, 레코드 등
        . 자료의 삽입 및 삭제가 어느 위치에서도 이루어짐 
     - 제한 선형 자료구조 : 스택, , 데크(스택가 혼합된 형태) 등
        . 자료의 삽입 및 삭제가 정해진 위치에서만 이루어짐 


3. 비선형 자료구조 (Nonlinear Data Structure)

  ㅇ 한 원소 뒤에 여러개의 원소들이 존재할 수 있음
     - 인접(전후) 원소들 간에 多:多 관계로 배치됨

  ㅇ 특징
     - 계층적 구조(Hierarchical Structure)를 나타내기에 적절
        . 例) 가계도상에서 조상-자손 간의 관계, 직장 상사-부하 간의 관계,
                  컴퓨터 폴더 구조 등
         비선형 자료구조 例)  트리, 그래프


[자료구조] 1. 자료구조 2. 자료구조 종류
[선형 자료구조 (리스트 등)] [비선형 자료구조 (트리,그래프)] [기타 자료구조] [자료구조 기타일반]

 
        최근수정     요약목록     참고문헌