Data Structure   자료 구조, 데이터 구조, 선형 자료구조, 비선형 자료구조

(2017-02-16)
1. 자료구조 (Data Structure)

  ㅇ 문제 해결을 위해 데이터를 조직하고 표현하는 방법
     - 문제에 맞게 쉬운 접근,변경,처리할 수 있도록 저장 및 조직화시킴

  ㅇ 효율적으로 데이터를 사용하기 위함
     - 일반적으로, 좋은 자료구조는 연산의 횟수를 작아지게할 수 있지만, 
     - 모든 목적에 적합한 단일한 자료구조는 없으며, 응용에 따라 달라짐

  ㅇ 자료구조의 종류 
     - 선형 자료구조, 비선형 자료구조 (자료 간의 연결 형태/모양에 따라 구분됨)


2. 선형 자료구조 (Linear Data Structure)

  ㅇ 한 원소 뒤에 하나의 원소 만이 존재함
     - 자료들이 직선 형태로 나열되어 있는 구조 (원소들간에 순서를 고려함)
        . 전후(인접) 원소들 간에 1:1 관계로 나열됨
     선형 자료구조 例) 
     - 기본 선형 자료구조 : 리스트, 연결 리스트, 배열, 레코드 등
        . 자료의 삽입 및 삭제가 어느 위치에서도 이루어짐 
     - 제한 선형 자료구조 : 스택, , 데크(스택가 혼합된 형태) 등
        . 자료의 삽입 및 삭제가 정해진 위치에서만 이루어짐 


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

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

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

  ㅇ 자료구조를 기술/표현하는 방법

     - 자료형(Data Type)               : 자료구조를 데이터 위주로 고려
        . 자료(변수)가 갖는 값의 종류를 표현. 이때, 연산은 별도로 수행됨

     - 추상 자료형(Abstract Data Type) : 자료구조에 대해 데이터와 연산을 함께 고려
        . `자료` 및 `연산`을 모두 하나의 단위로 묶어 표현


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

 
        최근수정     참고문헌