자료구조의 정의와 종류
자료구조란 컴퓨터가 데이터를 효율적으로 관리(데이터 입력, 수정, 삭제 등)할 수 있도록 관련있는 다수의 데이터를 구조화 하는것
어떤 자료구조를 선택하느냐에 따라 데이터를 다루는데 소요되는 시간과 성능, 데이터가 차지하는 메모리 용량등에서 차이가 날수 있고 이는 당연히 다루는 데이터의 양이 늘어날수록 그 차이는 더 커짐
데이터의 특성과 데이터를 사용하는 목적에 맞게 적절한 자료구조를 선택하면 데이터를 다룰 때 성능, 메모리 등 다양한 부분을 최소화 및 최적화할 수 있다.
자료구조의 종류
자료구조는 크게 선형 자료구조와 비선형 자료구조 2가지로 나뉘어진다.
선형 자료구조
선형 자료구조는 한개의 데이터 뒤에 한개의 데이터가 따라오는 선형구조를 가지고 있다.
그래서 내부의 각 데이터들은 1:1의 구조를 갖게 됨
선형 자료구조의 대표적인 예는 스택, 큐, 덱, 배열, 리스트등의 자료구조가 해당된다.
비선형 자료구조(Non-Linear Data structrue)
비선형 자료구조는 한개의 데이터 뒤에 여러개의 데이터가 따라오는것을 말하며 각 데이터가 1:n 또는 n:n의 관계를 가지게 됨
이는 계층 구조를 표현하기에 적절한 자료구조로 트리와 그래프가 가장 대표적인 비선형 자료구조 이다.