자료구조란?
- 용어 : 자료구조, 데이터 구조, data structure
- 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미
- 코드상에서 효율적으로 데이터를 처리하기 위해 데이터 특성에 따라 체계적으로 데이터를 구조화해야 함
- 어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라짐
대표적인 자료구조
- 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등
- 현실 세계의 대표적인 자료구조 - 사전, 우편번호(5자리 우편번호로 지역 표기)
알고리즘이란?
- 용어 : 알고리즘, algorithm
- 어떤 문제를 풀기 위한 절차/방법
- 어떤 문제에 대해 특정한
입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍
- 현실 세계의 가장 대표적인 알고리즘 - 백종원 레시피
자료구조와 알고리즘이 중요한 이유
- 어떤 자료구조와 알고리즘을 쓰느냐에 따라 성능이 천지차
- 결국 프로그래밍을 잘 할 수 있는 기술과 역량을 익히고 검증할 수 있음