[공학]자료구조의 개념

자료(data)란 현실 세계로부터 단순한 관찰, 측정 등을 통하여 수집한 사실들(facts) 또는 값(values)을 말한다. 즉, 숫자로 표현되는 수치, 스트링(string) 등의 정리되지 않은 자료를 의미하며, 어떤 기준에 의해 처리되고 기록된 자료라는 의미로서 정뵖왿�는 구별된다. 또한 문자나 숫자 또는 이의 조합으로 이루어진 기호 등을 컴퓨터가 처리하는 값을 말한다. 즉, 입력된 값의 중간 계산 결과, 최종 처리 결과를 명령어나 제어 신호왿� 구분해서 자료라고도 하고, 명령어까지 포함하여 넓은 의미의 자료라고 부르기도 한다.
정뵖(information)는 자료가 현실 세계로부터 단순한 관찰이나 측정을 통해서 수집된 사실이나 값을 의미하는데 반해, 정뵖는 어떤 상황에 관한 의사 결정(decision making)을 할 수 있게 하는 지식(knowledge)으로서 자료의 유효한 해석이나 자료 상호간의 관계를 말한다.

1.2. 자료구조의 정의 및 응용분야

자료 구조(data structure)란 컴퓨터의 기억 장치 내에 자료의 표현방법, 저장방식, 한 집단을 구성하는 자료 항목(data item)간의 관계를 파악하여 여러 작업을 수행하기 위한 알고리즘(algorithm)을 연구하는 이론으로 <그림1.1.2>왿� 같이 분류한다.
자료구조는 응용면에서 프로그램 수행시간과 기억공간의 절충 문제가 대두되는 경향이 있다. 컴퓨터가 취급하는 자료의 양이 많을 경우 이들을 어떠한 구조로 기억시켜서 어떤 순서로 처리하는 가에 따라 필요한 기억 용량과 처리 시간이 다르게 되기 때문이다.

주어진 문제를 해결하는 데 가장 적합한 자료를 선택할 때 고려해야 할 사항은 다음과 같다.
① 표현된 자료의 양
② 자료의 사용 빈도 및 방법
③ 자료의 성질(자료가 동적인가,정적인가)
④ 구현에 필요한 기억 장소의 양
⑤ 접근시간(access time : 기억장치에서 데이터를 저장하거나 꺼내는 데 걸리는 시간)
⑥ 프로그램 작성의 용이성

앞으로 다음과 같은 자료구조의 형태를 살펴볼 것이다.