C로 구현한 해시테이블(개방주소법, 분리연쇄법) - #4 - 해쉬테이블(개방주소법).c, #4 - 해쉬테이블(분리연쇄법).c
본 자료는 미리보기를 지원하지 않습니다.
닫기
  • 1
  • 2
해당 자료는 0페이지 까지만 미리보기를 제공합니다.
0페이지 이후부터 다운로드 후 확인할 수 있습니다.

소개글

C로 구현한 해시테이블(개방주소법, 분리연쇄법) - #4 - 해쉬테이블(개방주소법).c, #4 - 해쉬테이블(분리연쇄법).c에 대한 보고서 자료입니다.

목차

#4 - 해쉬테이블(개방주소법).c 4.86KB
#4 - 해쉬테이블(분리연쇄법).c 4.78KB

본문내용

#include
#include
#include
#include


typedef struct{ // 버켓배열을 구성할 버켓 구조체
int key;
char element[10];
}Bucket;

typedef struct{ // 버켓배열의 정보를 담고있는 구조체
Bucket ** arr;
int size;
}BucketArray;

int hash(BucketArray* buckeyArray,int key); // 키값을 배열사이즈이하의 인덱스로 반환
int findElement(BucketArray* buckeyArray,int key); // 키값에 대응하는 원소 탐색
void insertItem(BucketArray* buckeyArray,int key,char* element); // 키,원소 삽입
Bucket removeElement(BucketArray* buckeyArray,int location); // 버켓 삭제 후 삭제된 버켓 반환
int getNextBucket(int hashValue); // 충돌 시 인덱스 수정

int arrSize = 10; // 배열사이즈 초기화

void main(){

BucketArray* bucketArray = (BucketArray*)malloc(sizeof(BucketArray));
int key;
char element[10];
int i,action;
int searchResult;
Bucket removeResult;
bucketArray->arr = (Bucket**)malloc(sizeof(Bucket*) * arrSize);
bucketArray->size = 0;

// 버켓배열 NULL로 초기화
for(i = 0; i < arrSize; i++)
bucketArray->arr[i] = NULL;
  • 가격1,000
  • 페이지수2페이지
  • 등록일2012.01.11
  • 저작시기2012.1
  • 파일형식압축파일(zip)
  • 자료번호#725182
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니