자료구조 13강 해쉬 테이블 정리

테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다.

'값'은 반드시 '키'가 존재해야 하며, 키는 중복 비허용. 단어가 키가 되고, 그 단어에 대한 설명 또는 내용이 값이 되는 사전(dictionary)이 테이블의 대표적인 예시.

맵(map)이라 불리기도 한다. 배열을 기반으로 하는 테이블 소스 코드 // UnderstandTable.c #include typedef struct _empInfo { int empNum; int age; } EmpInfo; int main(void) { EmpInfo empInfoArr[1000]; EmpInfo ei; int eNum; printf("사번과 나이 입력: "); scanf("%d %d", &ei.empNum, &ei.age); empInfoArr[ei.empNum] = ei; printf("확인...