자료구조와 알고리즘을 왜 공부하는지 의문을 갖지않고 맹목적으로 코테를 풀기 위해서만 공부를 했지만 이번 기회에 한번 왜 자료구조를 공부해야하는지 정리를 하고 필수적인 자료구조의 특징에 대해서 정리하는 글을 작성해보려고 한다.
자료구조란?
내가 어떤 문제를 해결하려고 할 때 데이터를 어떤 형태로 저장을 하고 어떤 형태로 읽어올 것인지를 정의해놓은걸 의미한다.
그럼 자료구조는 왜 공부해야할까?
여러가지 자료구조가 존재하고 내 서비스즉 비지니스 로직에 맞는 적절한 자료구조를 선택해서 사용하는 능력이 중요하다. 이게 곧 성능에도 영향을 준다.
그리고 자료구조를 이해하는게 내가 사용하고 있는 라이브러리나 프레임워크의 이해도를 높일 수 있다.
자료구조의 종류는 어떤게 있어?
- 배열
- 연결 리스트
- 스택, 큐
- 해시맵
- 트리
- 그래프
그럼 자료구조는 어느수준까지 공부해야할까? (역량)
- 자료구조의 순회, 삽입, 삭제, 정렬이 어떻게 동작하는지 알아야한다.
- 각 자료구조의 성능은 어떻게 되는지 알아야한다.
- 기본적인 자료구조를 구현할 수는 있어야한다.
- 자료구조의 개념을 설명할 수 있어야한다.
출처
블로그 이전했습니다. https://frontend-minto.tistory.com/