자료구조의 정의

자료의 정의

자료란, 현실에 실제로 존재하는 것을 관찰하고 측정하여 얻어낸 값 또는 사실을 의미한다.

자료는 다양한 단위로 표현이 가능하다.

 

정보의 정의

정보란, 자료를 어떠한 처리를 통해 가공하여 만들어진 결과물이다.

자료는 적절한 의사 결정이나 판단을 내릴 수 있게 도와주는 역할을 한다.

 

자료를 어떠한 처리 과정을 통해 정보로 가공하는 것을 식으로 표현하면 다음과 같다.

---

자료 → (처리) → 정보

 

I = P(D)

---

풀어서 쓰면 Information = Process(Data)이라고 표현할 수 있겠다.

 

Process, 즉 처리는 과거 인간에서 현재 컴퓨터로 수행의 주체가 변화했다.

이러한 데이터 처리 기술의 발달로 대용량의 자료를 빠르고 효과적으로 처리하여 정보를 생성할 수 있게 되었고,

비정형된 방대한 양의 데이터인 '빅 데이터'가 새로운 자원으로 각광받게 된 배경이 되었다.

 

자료구조의 정의

자료구조는 추상화를 통해 만들어진 구조화 된 자료들을 의미한다. 만들어진 자료구조는 알고리즘에 사용된다.

자료구조는 추상화의 대상이 자료이고, 알고리즘은 추상화의 대상이 자료를 처리할 과정이라고 볼 수 있다.