자료구조

자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법.
방대한 데이터를 효율적으로 관리할 수 있는 방법.
한정된 컴퓨터 메모리를 가장 효율적으로 사용하기 위해 필요한 것이 자료구조.

자료구조 분류

선형 자료구조(Linear Data Structure)

선형 자료구조란 자료를 구성하는 요소들을 순차적으로 나열시킨 형태를 의미함.
리스트, 스택, 큐, 데크 등이 있다.

특징 )

• 데이터가 순차적으로 배열되어 있음.
• 단일 레벨로 표현되어 단일 실행으로 모든 요소 순회 가능
• 메모리가 선형 방식으로 배열되어 구현이 쉬움
• 저장되는 자료의 전후관계가 1:1

비선형 자료구조 (Non-Linear Data Structure)

비선형 자료구조란 하나의 자료 뒤 여러개의 자료가 존재할 수 있는 형태.
트리와 그래프가 있음.

특징 )

• 데이터가 계층적으로 연결되어있음.
• 계층적으로 데이터가 연결되어 있어 단일 실행으로 모든 요소를 순회하기 어려워 여러번 실행 필요.
• 선형 데이터구조에 비해 구현이 어려움
• 저장되는 자료의 전후관계가 1:n 또는 n:n

출처 : https://yoongrammer.tistory.com/42