학습 데이터 구조? 간단한 6단계로 마스터하세요.

새로운 데이터 구조를 배우고 있습니까?

⬘ 먼저 아래 속성에 대한 동작을 확인하십시오.
➊ 선형성
➋ 메모리 할당
➌ 연결성
➍ 주문하기
➎ 독창성

⬙ 그런 다음 구현
➏ 일반 작업

➊ 선형성

  ❍  Linear
  ❍  Non-linear

✧ 순회 경로에 대해 말합니다.

➋ 메모리 할당

  ❍  Contiguous
  ❍  Non-contiguous

✧ 요소가 물리적 메모리에 저장되는 방식에 대해 설명합니다.

➌ 연결성

  ❍  One-Directional
  ❍  Bi-Directional

✧ 2개의 요소가 어떻게 연결되어 있는지를 말합니다.

➍ 주문하기

  ❍  Ordered
  ❍  Unordered

✧ 요소 가져오기가 항상 예측 또는 무작위인지 여부를 나타냅니다.

➎ 독창성

  ❍  Only Unique Elements
  ❍  Duplicates are allowed

✧ 유사한 요소가 이미 존재할 때 요소 삽입을 제한하는 경우를 말합니다.

➏ 일반 작업

  ❍  Traversal
  ❍  Insertion
  ❍  Deletion
  ❍  Get

✧ 다음은 모든 데이터 구조에서 수행되는 공통 작업입니다.

예 ➊ : 배열

➤  Linear
➤  Contiguous
➤  One-Directional
➤  Ordered
➤  Duplicates are allowed

예 ➋ : 설정

Array 기반 구현의 경우,

➤  Linear
➤  Contiguous
➤  One-Directional
➤  Ordered
➤  Only Unique Elements

예시 ➌ : 해시 테이블

➤  Linear
➤  Non-Contiguous
➤  One-Directional
➤  Unordered
➤  Only Unique Keys

예시 ➍ : 이중 연결 리스트

➤  Linear
➤  Non-Contiguous
➤  Bi-Directional
➤  Ordered
➤  Duplicates are allowed

예시 ➎ : 나무

➤  Non-Linear
➤  Non-Contiguous
➤  Mostly One-Directional
➤  Ordered
➤  Duplicates are allowed