Data Structure

자료구조를 공부하기 위한 5가지 단계

1. 자료구조의 목적과 이론 이해

2. 자료구조의 구현 로직 따라가기

3. 자료구조의 형태와 오퍼레이션 직접 구현하기

4. 라이브러리를 이용해 자료구조 사용하기

5. 자료구조를 적용하여 문제 해결하기

참고 :

https://imasoftwareengineer.tistory.com/93

---

선형 자료구조, 비 선형 자료구조

1. 선형 자료구조(Linear Data Structure)

• 자료를 구성하는 데이터가 일렬로 구성된다.

• 선형 자료구조는 데이터가 순차적으로 정렬되는 경우나 순서가 중요한 곳에 사용된다.

• 대표적인으로 Array, List, Stack, Queue 등이 있다.

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

• 데이터가 계층적이거나 서로 연결되지 않은 방식으로 구성된다. 즉, 하나의 데이터에 추가로 연결된 여러 데이터가 존재할 수 있다.

• 비선형 자료구조는 데이터 간에 계층 구조가 필요할 경우에 사용될 수 있다.

• 대표적으로 Tree, Graph 등이 있다.

https://dev.to/mwong068/introduction-to-linked-lists-in-ruby-kgi