자료구조

해시함수 설명입니다.

해시함수를 적용한 key / value 자료구조hash 함수로 변환한 값을 index로 value를 찾는다.1.Direct Address Table : 키 값을 index로 사용 하여 테이블에 접근장점 \- 탐색 삽입 삭제 연산이 O(N)단점 \- 최대 키 값을

해시함수를 적용한 key / value 자료구조hash 함수로 변환한 값을 index로 value를 찾는다.1.Direct Address Table : 키 값을 index로 사용 하여 테이블에 접근장점 \- 탐색 삽입 삭제 연산이 O(N)단점 \- 최대 키 값을

해시함수를 적용한 key / value 자료구조hash 함수로 변환한 값을 index로 value를 찾는다.1.Direct Address Table : 키 값을 index로 사용 하여 테이블에 접근장점 \- 탐색 삽입 삭제 연산이 O(N)단점 \- 최대 키 값을

자료data와 자료들에 대한 연산operation을 명기한 것. 추상 자료형은 구현 방법을 명시하고 있지 않다. 즉, 구현체에 대한 내용이 없이 껍데기만 존재한다고 생각하면 된다. 자료구조의 인터페이스 역할을 한다. 아래 네 가지의 이점이 따라온다. 모듈화/추상화다형성