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