자료구조란?

자료구조란 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 자료구조를 잘 사용하면 효율적인 알고리즘을 사용할 수 있게 된다.

자료구조의 분류

1. 선형구조(Linear)
2. 비선형구조(NonLinear)

로 나뉜다.

선형 구조에는 배열, 연결 리스트, 스택, 큐가 있다.

비선형 구조에는 트리, 그래프가 있다.

선형구조

선형구조란 자료를 구성하는 데이터를 순차적으로 나열시킨 형태를 의미한다.

비선형구조

비선형구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 것을 의미한다.