자료구조 (Data Structure)

: 컴퓨터에 데이터를 저장하고 관리하는 방식

입력받은 데이터를 어떻게 저장하고, 탐색(Search)하고, 추가(Insert)하고, 삭제(Delete)할 것인가?

적절한 자료구조를 사용하는 것은
💾 메모리를 효율적으로 사용할 수 있게 하고,
⏰ 저장된 데이터에 대한 작업을 빠르고 효율적으로 처리할 수 있게 한다. ➡️ 효율적인 알고리즘!

---

자료 구조는 선형 구조와 비선형 구조로 구분된다.

선형 자료구조 (Linear Data Structure)

: 하나의 자료 뒤에 하나의 자료가 존재하는 자료구조
자료들 간의 앞 뒤 관계가 1 : 1의 선형 관계이다.

• 배열 (Array)
• 연결 리스트 (Linked List)
• 스택 (Stack)
• 큐 (Queue)

---

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

: 하나의 자료 뒤에 여러 개의 자료가 존재할 수 있는 자료구조
자료들 간의 앞 뒤 관계가 1 : n 또는 n : n 의 관계로, 계층적 구조를 나타내기에 적절하다.

• 트리 (Tree)
• 그래프 (Graph)

자료 구조 시각 자료

• Visualgo
• Algorithm-Visualizer
• Data Structure Visualizations

이 글은 다음 링크를 참고하여 작성한 글입니다.
http://swalloow.tistory.com/21