[자료구조] 정의 / 알고리즘과 관계 / 기본적인 자료구조

"컴퓨터로 문제를 해결하려면, 해당 문제를 컴퓨터가 처리할수 있는 형태로 표현해야 한다."

#1 정의

자료구조 란,

컴퓨터 기억공간에 자료를 표현하고 조직화시키는 방법

사용하는 데이터 양 / 사용빈도 / 필요한 기억장치 양 / 원하는 작업 처리시간 / 데이터 성격 등 고려하여

적절한 자료구조 선택 => 효율 UP

#2 자료구조와 알고리즘의 관계

문제에 대한 자료구조 선택이 알고리즘 설계 및 효율에 큰 영향

#3 기본적인 자료구조

• 선형구조 - 배열과 연결리스트, 큐와 스택
• 비선형구조 - 트리와 그래프