[Data Structure] 선형(Linear) & 비선형(NonLinear) 자료구조

2022. 3. 5. 15:00·❕Data structure
-->

자료구조의 분류는 크게 2가지로, 선형 구조(Linear)와 비선형 구조(NonLinear)가 있습니다.

 

선형 구조(Linear)

선형 구조란, 자료를 구성하는 원소들을 하나씩 순차적으로 나열시킨 형태입니다.

 

자료들간의 앞, 뒤 관계가 1:1의 관계로 배열과 리스트가 대표적이며 스택과 큐도 이에 해당됩니다.

 

 

 

 

 

비선형 구조(NonLinear)

비선형 구조는 앞서 알아본 선형 구조와 달리, 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태입니다.

 

자료들간의 앞, 뒤 관계가 1:n 또는 n:n의 관계를 나타냅니다.

 

트리와 그래프가 대표적이며, 계층적 구조를 나타내기에 적절합니다.

 

 

 

 

 

 

이미지 정리!

정리~

 

마지막 간단 정리

  • 선형 구조 : 요소들이 순차적으로 나열됨. 
    • ex) 배열, 리스트, 스택, 큐
  • 비선형 구조 : 하나의 요소가 여러 연결을 가짐
    • ex) 트리, 그래프

 

'❕Data structure' 카테고리의 다른 글

[자료구조] 트리(Tree)란  (3) 2021.10.10
[자료구조] 연결 리스트(Linked List)는 무엇일까?  (0) 2021.09.20
[자료구조] 스택(Stack)과 큐(Queue)에 대해서 알아보자!  (0) 2021.08.02
'❕Data structure' 카테고리의 다른 글
  • [자료구조] 트리(Tree)란
  • [자료구조] 연결 리스트(Linked List)는 무엇일까?
  • [자료구조] 스택(Stack)과 큐(Queue)에 대해서 알아보자!
MoriOS
MoriOS
기억하기 위해 기록하는 공간 🖋️
  • MoriOS
    MoriOS
    MoriOS
  • 전체
    오늘
    어제
    • 분류 전체보기 (67)
      • 📌 Swift (14)
      • 📱 iOS (12)
      • 💡 Algorithm (1)
      • ❕Data structure (4)
      • 🪙 Python (0)
      • ⚙️ Git (3)
      • 🖋️ TIL Journal (30)
      • 📝 Etc (3)
  • 블로그 메뉴

    • GitHub
  • 인기 글

  • 태그

    프로그래머스
    Components
    swift cow
    makeconstraint
    swift optional
    커밋 아이콘
    후행클로저
    GitHub
    Split
    swift
    uikit
    제약조건 변경
    스크롤 길이
    updateconstraints
    SnapKit
    Optional
    cow 참조 타입
    TiL
    remakeconstraints
    ios
    Codable
    weak
    git moji
    제약조건 수정
    cow 값 타입
    커밋 이모지
    cow 쓰기 복사
    prepareconstraints
    셀 높이
    static
  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
MoriOS
[Data Structure] 선형(Linear) & 비선형(NonLinear) 자료구조
상단으로

티스토리툴바