반응형 Data Structure2 [Data Structure] Data Structure 개념 Data Structure 개념 자료구조(Data Structure) 란? : 자료의 집합을 의미. 각 원소들 사이의 관계가 일정한 규칙에 의해 나열되며, 자료에 대한 처리를 효율적으로 수행할 수 있도록 체계적으로 구분하여 표현한 것 자료구조 선택 기준 : 작업의 효율성, 추상화, 재사용성을 증가 시키기 위하여 적절한 자료구조를 선택해야함 - 고려사항 1. 자료의 처리시간 2. 자료의 크기 3. 자료의 활용 빈도 4. 자료의 갱신 정도 5. 프로그램의 용이성 * 추상화 : 복잡한 자료, 모듈, 시스템 등으로 부터 핵심적인 기능을 간추려내는 것 자료구조 자체를 구현하는 알고리즘에 중점을 두지 않고 어느 시점에 데이터를 삽입/추출 할 것인지, 어떻게 사용할 것인지 초점을 맞출 수 있게 함 종류 1.선형 구조.. 2019. 3. 2. [Data Structure] Hash Function, Hash Table 개념 Hash Function, Hash Table 개념 Hash Function 이란? : 임의의 길이를 가진 데이터를 고정된 데이터의 길이로 변환시키는 함수 * 해시 함수에 의해 얻어지는 값 - 해시(해시 값, 해시 코드) (해시는 정수형태) 특징 1. 어떤 입력 값에도 항상 고정된 길이의 해시값이 출력한다 2. 입력 값이 하나라도 변경되어도 전혀 다른 결과물이 나온다 (눈사태 효과) 3. 상대적으로 메모리자원을 덜 소모한다 종류 1. 비암호학적 해시 함수 : CRC32 등 * CRC : 파일의 에러체크할 때 사용 2. 암호학적 해시 함수 : MD5, SHA계열 등 * 해시 함수 알고리즘 종류 1) Division Method (나눗셈 법) : 입력 값을 테이블의 크기로 나누고, 나머지를 테이블의 주소로 .. 2019. 3. 2. 이전 1 다음 반응형
