반응형
자료구조
-
자료구조Technique/ETC 2017. 5. 25. 09:45
자료구조 ( data structure ) 자료의 잡합을 의미하며 각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다. 자료구조의 선택기준 작업의 효율성, 추상화, 재사용성을 증가시키기 위하여 상황에 따른 적절한 자료구조를 선택하여 사용해야 한다.자료의 처리를 좀 더 효율적으로 하기 위하여 아래의 사항을 고려해야 한다. 자료의 처리시간 자료의 크기 자료의 활용 빈도 자료의 갱신 정도 프로그램의 용이성 효율성( Efficiency ) 상황에 맞는 알고리즘을 사용하여 자료를 구조화 시키기 때문에 효율적으로 동작한다.예를 들어 모든 사원에 대해 사번과 이름의 쌍을 배열이라는 자료구조로 ..