자료구조 종류

(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. 자료구조 종류
[선형 자료구조 (리스트 등)] [비선형 자료구조 (트리,그래프)] [기타 자료구조] [자료구조 기타일반]
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램, 프로그래밍
      1.   프로그래밍 언어론
      2.   프로그래밍 방법론
      3.   객체지향 프로그래밍
      4.   자료표현코드
      5.   자료구조
            1. 자료구조
            2. 자료구조 종류
        1.   선형 자료구조 (리스트 등)
        2.   비선형 자료구조 (트리,그래프)
        3.   기타 자료구조
        4.   자료구조 기타일반
      6.   알고리즘
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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