hara

자료구조란? Data의 집합! 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며, 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 구분하여 표현한것 자료구조의 선택 기준 자료의 처리를 보다 효율적으로 하기 위해서 아래와 같은 사항들을 고려하여 사용해야 한다. - 자료의 처리 시간 - 자료의 크기 - 자료의 활용 빈도 - 자료의 갱신 정도 - 프로그램의 용이성 자료구조의 선택 기준 1. 효율성(Efficiency) 목적에 맞는 자료구조를 이용하게 되면 데이터 처리의 효율을 높일 수 있다. 예를 들어 데이터의 양이 많다면 순차 검색(Linear Search)를 사용하는 것 보다 이분 검색(Binary Search)를 활용하는 것이 더 효율 적이다. 왜냐하면 학생이라는 테이블에 학생에 대한 데이터가 ..