| 주요개념 | 자료구조의 개념 |

자료구조의 개념

■ 자료와 정보
    o data(자료) -> processing -> information
    o 정보 : 의사 결정에 도움을 주기 위해 유용한 형태로 다시 작성한 자료

[정의 1.1]
    o 자료 (data) : 어떤 사실이나 개념의 값(value)들 또는 값들의 집합.
    o 자료 원소 (data element) : 자료를 나타내는 값들 중의 하나
    o 정보 (information) : 자료처리로부터 나온 지식(knowledge)이나 해석.
       . data + code => program
       . 자료구조 + 논리구조(algorithm) => 프로그램

[정의 1.2]
     o 자료 구조 (data structure) : 자료 원소간의 논리적 관계가 표현되도록 자료 원소를 구성한 것.
     o 연산 작업 (operation) : 사용될 자료구조에서 수행되는 작업.
        예) 새로운 자로구조의 작성으로 삽입, 삭제 등.