자료구조 : 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표, 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이룸

알고리즘 : 특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표, 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것. (수학적)

자료구조의 종류

• Stack
• Queue
• Graph
• Tree

선형 구조

→ 한 원소 뒤에 하나의 원소만이 존재하는 형태.

→ 자료들이 선형으로 나열되어 있음

• 배열, 연결리스트, 스택, 큐

비선형 구조

→ 원소 간 다대다 관계를 가지는 구조

→ 계층적 구조, 망형 구조

• 트리, 그래프

시간 복잡도