자료 구조: Difference between revisions

Latest revision as of 00:24, 19 May 2022

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

구분[edit | edit source]

선형 자료 구조[edit | edit source]

Linear Data Structure

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

종류

비선형 자료 구조[edit | edit source]

NonLinear Data Structure

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

종류

@@ Line 1: / Line 1: @@
 [[분류:자료 구조]]
 ;Data Structure
 ;컴퓨터 시스템에서 자료를 저장하는 구조, 또는 효율적인 저장을 위한 방법, 학문
-* [[배열]]
+== 구분 ==
-* [[스택]]
-* [[큐]]
+=== 선형 자료 구조 ===
-** [[순환 큐]]
+'''Linear Data Structure'''
-* [[트리]]
-** [[이진 트리]]
+* '''선형 자료구조'''란 하나의 자료 뒤에 하나의 자료가 존재하는 것이다.
-** [[AVL 트리]]
+* 자료들 간의 앞뒤 관계가 1:1의 선형관계
-** [[B 트리]]
+* 배열과 리스트가 대표적이고 더 나아가서 스택, 큐도 이에 해당된다.
-** [[T 트리]]
-** [[R 트리]]
+'''종류'''
-** [[힙]]
-** [[트리 순회]]
+*[[배열]]
-* [[연결 리스트]]
+*[[스택]]
-** [[이중 연결 리스트]]
+*[[큐]]
-** [[순환 연결 리스트]]
+**[[순환 큐]]
-* [[그래프]]
+*[[연결 리스트]]
-** [[그래프 저장]]
+**[[이중 연결 리스트]]
-*** [[그래프 인접 행렬]]
+**[[순환 연결 리스트]]
-*** [[그래프 인접 연결 리스트]]
-** [[그래프 탐색]]
+== 비선형 자료 구조 ==
-*** [[깊이 우선 탐색]]
+'''NonLinear Data Structure'''
-*** [[너비 우선 탐색]]
+* '''비선형 자료구조'''란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것이다.
+* 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계
+* 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적절하다.
+'''종류'''
+*[[트리]]
+**[[이진 트리]]
+**[[AVL 트리]]
+**[[B 트리]]
+**[[T 트리]]
+**[[R 트리]]
+**[[힙]]
+**[[트리 순회]]
+*[[그래프]]
+**[[그래프 저장]]
+***[[그래프 인접 행렬]]
+***[[그래프 인접 연결 리스트]]
+**[[그래프 탐색]]
+***[[깊이 우선 탐색]]
+***[[너비 우선 탐색]]