[task7] Hash таблица #7

New issue

Open

opened 2020-04-11 14:06:23 +00:00 by inex · 0 comments

inex commented

2020-04-11 14:06:23 +00:00

Owner

Задание:

реализовать hash таблицу
считываем из файла Имя фамилия пол рост вес группа средний_бал

struct listnode {
	char *key;
	struct _student st;
	struct listnode* next;
} 
struct _student {
	char fn[256];
	char sn[256];
	char gender;
	float h;
	float w;
	int gr;
	float as;
} 
struct listhode* hashTab[SIZE];

Реализовать функции

hashtab_init
hashtab_add
hashtab_del
hashtab_lookup
hashtab_printf в формате номер ячейки:все элементы ячейки

Сделать таблицу в 1.5 раза меньше чем количество элементов в файле. Убедиться что разрешение коллизий работает.
Сделать таблицу в 1.5-2 раза больше чем количество элементов в файле. Посмотреть на равномерность распределения файлов в таблице.

Задание: - реализовать hash таблицу - считываем из файла `Имя фамилия пол рост вес группа средний_бал` ```c struct listnode { char *key; struct _student st; struct listnode* next; } struct _student { char fn[256]; char sn[256]; char gender; float h; float w; int gr; float as; } struct listhode* hashTab[SIZE]; ``` Реализовать функции - hashtab_init - hashtab_add - hashtab_del - hashtab_lookup - hashtab_printf в формате номер ячейки:все элементы ячейки 1. Сделать таблицу в 1.5 раза меньше чем количество элементов в файле. Убедиться что разрешение коллизий работает. 2. Сделать таблицу в 1.5-2 раза больше чем количество элементов в файле. Посмотреть на равномерность распределения файлов в таблице.