데이터 구조 해싱함수

소개글

데이터 구조 해싱함수에 대한 보고서 자료입니다.

본문내용

크기 보다 클때까지 돌린다.//
{
n++;
if (hash[index]==num) //입력받은수를 삭제테이블에 넣어준다.//
{
hash[index]=0; //배열안의 값을 삭제//
count--;
}
index++; //찾는 값이 없을때 다음번지로 증가//
}
for(a=0; a<20; a++) //처리 결과 출력//
printf(\"%3d\", hash[a]);
}
void Serch() //탐색함수//
{
int num, index;
printf(\"입력하시요.\\n\");
scanf(\"%d\", &num);
index = num % 20; //배열 주소 계산//
if (hash[index] != num) //배열안에 값이 있는지 판단//
{
while(index <= 20) //index값이 배열크기 보다 크거나 같을때까지 돌린다.//
{
if (index == 20) //배열이 꽉 차있는지 확인//
{
index = 0;
}
if (hash[index] == num) //입력받은수를 탐색테이블에 넣어준다.//
{
printf(\"해쉬테이블 %d번째에서 탐색했습니다.\\n\", index+1);
printf(\"\\n\");
break;
}
else
{
index++;
}
}
}
else
{
printf(\"해쉬테이블 %d번째에서 탐색했습니다.\\n\", index+1);
printf(\"\\n\");
}
}
☞ 결과물 출력
→ 삽입 결과
→ 삭제 결과
→ 탐색 및 종료 결과
도움을 많이 받아서 해시 프로그램을 짜봤습니다. 아직도 어려운점이 많이 있지만..
그래도 계속 노력 해야겠습니다.
한학기동안 수고하셨습니다.

키워드

해싱,   해싱알고리즘,   해싱 알고리즘