자료구조 #1 - 의미

이 포스트는 FastCampus에 이 강의를 보고 포스팅되었습니다.
문제가 될 시 삭제될 예정입니다.

그래서 자료구조가 뭔데?

우리가 소프트웨어를 개발하거나 시스템을 개발할 때면 데이터가 많이 들어옵니다.

• 회원 정보를 관리한다고 친다면 아이디, 주소... 등등

DB에서 꺼낸다고 친다면 그 데이터는 어디에 있을까요?
네, 그 데이터는 저희에 메모리(Memory)에 있을 겁니다.
그 메모리에 있는 데이터를 삶아 먹거나 구워 먹거나 하는 겁니다.
자 그럼, 메모리 안에 있는 자료들을 어떻게 관리할까요?
이런 데이터를 관리하는 방법을 구현하는 여러 가지 방법들을 자료구조라고 합니다.

자료구조에 의미는 알겠는데, 어떻게 고르는건데?

자료구조를 고르는 방법은 좋고 나쁨이 아닌 효율로 고르는 겁니다.
내가 개발하려는 프로그램에 가장 효율적인 자료구조를 선택해야 합니다.
이 자료구조를 고르는 것이, 추후에 알고리즘 로직을 짜는 데 영향을 미칩니다.

1. 먼저, 자료에 종류를 확인합니다.
2. 이 종류의 효율적인 자료구조를 선택합니다
3. 고른 자료구조를 토대로 알고리즘 로직을 구성합니다.

결국 효율적인 자료구조 == 효율적인 알고리즘에 기반이 된다는 거죠.
그리고 이런 자료구조들은, 프로그램에 수행 속도와 밀접한 관련이 있습니다.
효율적으로 자료구조와 알고리즘을 짤수록, 수행 속도는 더욱 빨라집니다.

최적의 알고리즘을 짜기 위해서는 최적에 자료구조도 찾아야 하는 법
다음 시간에는 자료구조에 종류에 대해 알아보도록 합시다.