자료구조와 알고리즘은 무엇인가?
둘 중 무엇이 더 중요할까?
결론적으로는 자료구조가 좀 더 중요하다.
# 자료구조
자료를 체계화 및 구조화 하여 관리하며 저장
일정 규칙으로 자료를 나열 (혹은 정리) 하는 것이 자료구조
# 알고리즘
문제 해결에 관한 공식을 코드화 한 것
문제해결 능력, 사고력
문제 파악
알고리즘은 자료구조에 의존적이다.
# 자료 구조 종류 2가지
1. 선형 구조
1차원
줄을 세우는 것
2. 비선형 구조
2차원
줄을 세우지 않고 2차원적 구조를 가짐 (트리 구조)
성능 적으로는 2차원인 비선형 구조가 압도한다.
데이터들의 집합체 = 데이터베이스 DataBase
- 역할
정보를 구조화 하여 자료를 관리
데이터베이스는 성능이 중요하기 때문에 모두 비선형적 자료구조를 사용
"잘 정리해 놔야(자료구조) 원할 때 빠르게 자료에 엑세스(접근) 할 수 있다."