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

728x90

 

자료구조와 알고리즘

비전공자인 나는 자료구조와 알고리즘이라는 단어를 거의 매일 들었지만 정확히 어떤 뜻인지는 몰랐던 것 같다.
따라서 이 둘의 개념을 다시 재적립하고 자료구조와 알고리즘에 대해서 정리하고자 한다.

 

1. 자료구조란?

코드상에서 효율적으로 데이터를 처리하기 위해서 (데이터) 구조로 만든 것을 의미한다.

자료구조, 데이터구조, data structure는 모두 같은 의미를 지닌다.

cf) 현실세계에서 대표적인 자료구조로는 사전, 우편번호(5자리 우편번호로 지역 표기) 등이 있다.

 

2. 대표적인 자료구조

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

 

3. 알고리즘이란?

어떤 문제를 풀기 위한 절차 또는 방법을 의미한다.

cf) 현실 세계의 가장 대표적인 알고리즘으로는 백종원 레시피 등이 있다.

 

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

성능을 좌우한다.

 

출처: fastcampus - "한 번에 끝내는 코딩테스트 369 Java편 초격자 패키지 Online."