자료구조와 알고리즘

자료구조란?

대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

• 효율적으로 데이터를 처리하기 위해, 데이터의 특성에 따라, 체계적으로 데이터를 구조화 해야함.
• 어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라짐.
• 효율적으로 데이터를 관리하는 예) 우편번호, 학생 관리

대표적인 자료구조

배열, 스택, 큐, 링크드 리스트, 해쉬테이블, 힙 등

알고리즘(algorithm)이란?

어떤 문제를 풀기 위한 절차/ 방법
어떤 문제에 대해, 특정한 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍
시간, 저장공간을 기준으로 얼마나 효율적인지를 판단할 수 있음
현실적인 예) 백종원 레시피

자료구조와 알고리즘이 중요한 이유?

어떤 자료구조와 알고리즘을 쓰느냐에 따라 성능이 천지차이기 때문!