자료구조와 알고리즘

input -> process -> output

              ↑↓

             Store

 

• 데이터의 흐름과 저장 - 자료구조
• 시간과 공간 효율성 - 알고리즘

자료구조

때와 장소에 맞는 자료구조를 사용해야한다.

 

 

알고리즘

- 좋은 알고리즘의 조건

1. 적절한 입력.출력

2. 명확성(목적)

3. 유한성(무한루프X)

4. 효율성

 

- 자료구조와 알고리즘의 관계

자료구조가 알고리즘에 쓰인다.(자료구조를 활용하여 어떤 문제를 해결)

자료를 직접 구현하려면 알고리즘이 필요하다.

=> 서로 뗄 수 없는 사이