1. 자료구조와 알고리즘이란?

요리사가 요리를 할때 적절한 재료, 도구, 레시피가 필요하듯
개발자는 적절한 데이터, 자료구조, 알고리즘을 이용해야합니다.

자료구조

자료구조란, 메모리를 효율적으로 사용하여 빠르고 안정적으로 데이터를 처리하는 것이 목표로
상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있습니다.

• 상황에 따라서는 불안정하고 느릴 수 있다.
• Stack, Queue, Graph, Tree...

알고리즘

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

• 이진탐색(Binary Search), 최단거리탐색(Shortest Path)...

그래서 왜 중요할까요?

실무에서 중요한 3가지
기초코딩능력, 전문분야지식, 기본CS지식

기초코딩능력은 문제 해결능력으로 자료구조와 알고리즘을 잘 익힌다면 향상시킬 수 있습니다.

자료구조의 종류

선형구조

선형구조는 한 원소 뒤에 하나의 원소만이 존재하는 형태입니다.

비선형구조

비선형구조는 원소 간 다대다 관계를 가지는 구조입니다.
계층적 구조나 망형 구조를 표현하기에 적절합니다.

note
자료구조의 종류는 여러가지이지만 완벽한 자료구조는 없습니다.
특정 상황에 유리한 자료구조와 그렇지 않은 자료구조가 존재할 뿐