자료 구조

IT위키
기사도 (토론 | 기여)님의 2022년 5월 19일 (목) 14:24 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)


Data Structure
컴퓨터 시스템에서 자료를 저장하는 구조, 또는 효율적인 저장을 위한 방법, 학문

구분[편집 | 원본 편집]

선형 자료 구조[편집 | 원본 편집]

Linear Data Structure

  • 선형 자료구조란 하나의 자료 뒤에 하나의 자료가 존재하는 것이다.
  • 자료들 간의 앞뒤 관계가 1:1의 선형관계
  • 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다.

종류

비선형 자료 구조[편집 | 원본 편집]

NonLinear Data Structure

  • 비선형 자료구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것이다.
  • 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계
  • 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다.

종류