NonLinear Data Structure 비선형 자료 구조 비선형 자료 구조란 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료 구조를 말한다. 자료들 간의 앞뒤 관계가 1:n, 또는 n:n 의 관계 트리와 그래프가 대표적이며 계층적 구조를 나타내기에 적

0. 선형 자료구조 선형구조(배열과 linked list 그리고 스택과 큐) 배열(array) 같은 자료형의 변수를 모아 놓은 것 인덱싱 활용 가능(search) 검색으로 배열을 이길 수는 없다. 데이터가 군집화 되어있다. 캐시히트의 가능성이 높다. 검색속도가 그

Data Structure자료구조란, 프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론, 혹은 과목. 컴퓨터과학에서 알고리즘과 함께 가장 중요한 기초이론이다.대표적으로 리스트, 스택, 큐, 환형 큐, 힙, 트리,