자료구조 선형구조&비선형구조

자료구조(DataStructure)

- 컴퓨터에서 처리할 자료를 효율적으로 관리하고 구조화시키기 위한 학문이다.

- 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업

선형구조  자료들간의 앞뒤 관계가 1:1의 선형 관계

 ex) 선형리스트(배열), 연결리스트, 스택, 큐, 데크

 비선형구조  자료들간의 앞뒤 관계가 1:n or n:n

 ex) 트리, 그래프

선형구조와 비선형 구조를 구별할 줄 알아야 문제를 풀 수 있었다.