자료구조란?

자료구조 의미

컴퓨터에는 저장소가 있다.

자료구조란 이 저장소에 데이터가 저장되어 있는 구조를 말한다.

저장한 데이터를 다시 조회하고 수정 하기 위해서 자료구조를 알아야 한다.

 

자료구조 분류

Linear 자료구조는 데이터가 연달아 저장되어 있는 구조이다.

Linear 자료구조는 Static 자료구조와 Dynamic 자료구조로 나뉜다.

Static 자료구조는 메모리 사이즈 고정이고, Dynamic 자료구조 메모리 사이즈 변동 된다.

예) array, queue, stack

 

Non-linear 자료구조는 데이터가 연달아 저장되어 있지 않는 구조이다.

예) tree, graphs

 

참고

https://www.geeksforgeeks.org/data-structures/?ref=shm