Key Ponint 💡 자료구조란?
- 용어 : 자료구조, 데이터 구조, data structure
- 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.
- 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야 한다. (어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라지게 된다.)
1) 우편번호 : 5자리 우편번호로 국가의 기초 구역을 제공
2) 학생 관리 : 학년, 반, 번호를 학생에게 부여해서 학생부 관리
Key Ponint 💡 대표적인 자료구조
배열
,스택
,큐
,링크드 리스트
,해쉬 테이블
,힙
등
Key Ponint 💡 알고리즘이란?
- 용어 : 알고리즘, algorithm
- 어떤 문제를 풀기 위한 절차/방법
- 어떤 문제에 대해, 특정한
'입력'
을 넣으면, 원하는'출력'
을 얻을 수 있도록 만드는 프로그래밍
Key Ponint 💡 어떤 자료구조와 알고리즘을 쓰느냐에 따라, 성능이 천차만별이다.