자료구조란?

정의

메모리를 효율적으로 사용하여 빠르고 안정적으로 데이터를 처리하는 것을 목표로

상황에 따라 유용하게 사용될 수 있는 특정 구조

---

종류

1. 단순 구조

• 정수
• 실수
• 문자열
• 논리

 

2. 선형 구조
   > 한 원소 뒤에 하나의 원소만 존재하는 형태로 자료들이 선형으로 나열되어 있는 구조

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

 

3. 비선형 구조
   > 원소 간 다대 다 관계를 가지는 구조로 계층적 구조나 망형 구조 등으로 표현

• 트리
• 그래프

---

주의사항

완벽한 자료구조는 없으며 특정 상황에 가장 유용한 자료구조가 있을 뿐이므로

상황에 맞게 적절한 자료구조를 선택하는 것이 중요