자료구조란?

컴퓨터 시스템에서 자료를저장하는 구조다.
좀 더 자세히 말하자면, 효율적인 검색 및 조회를 위해 데이터가 저장되는 방식이다.

자료구조를 알아야 하는 이유?

여러개의 자료구조가 있는데 각자의 역할이 다르기 때문에,
상황에 따라 맞는 자료구조를 선택하는 능력이 필요하다.

대표적인 자료구조 2종류

선형 자료구조(linear data structure)

선형 자료구조는 연속적으로 데이터가 나열되는 자료구조다.
하나의 데이터뒤에 또 다른 데이터하나가 연결된다.
대표적인 선형 자료구조로는 배열, 리스트, 스택, 큐, 등이 있다.

비선형 자료구조(non-linear data structure)

비선형 자료구조는 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 자료 구조다.
1:n또는 n:n구조로 데이터가 연결될 수 있다.
대표적인 비선형 자료구조로는 그래프, 트리, 힙, 해시테이블, 등이 있다.