자료구조

자료구조

- 데이터를 저장하고 관리하는 방식

- 데이터를 잘 정리해서 메모리를 효율적으로 사용하게 하고 빠르게 데이터를 처리할 수 있게한다.

 

예를들어 숫자 100개의 데이터를 각각 변수에 하나씩 담는거보다 Array에 담아서 관리하면 쉽게 관리할 수 있다.

 

자료구조는 크게 선형 자료구조와 비선형 자료구조가 있다.

 

선형 자료구조

-array

-dynamic array

-linked list

-queue

-stack

-hash table

 

비선형 자료구조

-tree

-graph

 

알고리즘

-문제를 해결하는 방법

-자주쓰이는 해결방법을 패턴화 한것 ex) BGS, DFS, BINARY SEARCH, DIJKSTRA

 

좋은 알고리즘인지 평가하는 기준

-시간복잡도

-공간복잡도

-구현복잡

 

시간복잡도와 공간복잡도는 trade - off 관계

-실행시간을 줄이려고 하면 메모리를 더 사용하고 메모리를 줄이려면 실행시간이 늘어나는 관