자료구조와 알고리즘

자료구조와 알고리즘

전설의개발자 2020. 10. 18. 00:01

# 자료구조

 

-용어: 자료구조, 데이터 구조, data structure

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

(현실 세계의 정보를 프로그래밍으로 바꾸려면 그 정보를 변환해서 데이터로 어떻게 컴터에 저장하는지에 대한 방법, 그 구조)

-코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화 해야함.

-어던 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라진다.

 

대표적인 자료구조

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

 

# 알고리즘

 

-어떤 문제를 풀기위한 절차/방법

-어떤 문제에 대해, 특정한 `입력`을 넣으면, 원하는 `출력`을 얻을 수 있도록 만드는 프로그래밍

얼마의 시간이 걸리느냐, 얼마의 저장공간이 필요하는가?

 

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

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

 

자료구조/알고리즘, 파이썬

어떤 어어로든 자료구조/알고리즘 익힐 수 있음.