java 자료구조
-
자료구조 정리Algorithm 2021. 1. 26. 22:55
전체적으로 크게 나누자면 단순구조, 선형구조, 비선형 구조로 볼 수 있다. 단순구조는 기본형 타입의 구조를 말하며 정수, 실수, 문자, Boolean 타입이 있다. 기본형 타입을 제외하면 선형 데이터 구조와 비선형 데이터 구조가 있는데 어떤 점이 다를까 ? 선형 데이터 구조와 비선형 데이터 구조의 차이 선형 데이터 구조 - 데이터 요소가 이전 및 다음 인접 요소에 연결되어있으며 순차적으로 또는 선형으로 배열되는 구조 - 단일 실행을 모든 요소를 횡단할 수 있다. - 구현하기 쉽다. - 예로는 Array, Stack, Queue, LinkedList 가 있다. 비선형 데이터 구조 - 반대로 데이터 요소가 순차적으로 또는 선형으로 배열되지 않은 구조를 비선형 데이터 구조라고 한다. - 단일 실행으로 모든 요..