Skip to content

yonatanhc/hash

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Tabla de Hash

tipo abstracto de datos Tabla de Hash
Primitivas del hash

typedef struct hash hash_t;
typedef struct hash_iter hash_iter_t;
typedef void (*hash_destruir_dato_t)(void *);
hash_t *hash_crear(hash_destruir_dato_t destruir_dato);
bool hash_guardar(hash_t *hash, const char *clave, void *dato);
void *hash_borrar(hash_t *hash, const char *clave);
void *hash_obtener(const hash_t *hash, const char *clave);
bool hash_pertenece(const hash_t *hash, const char *clave);
size_t hash_cantidad(const hash_t *hash);
void hash_destruir(hash_t *hash);

Primitivas del iterador

hash_iter_t *hash_iter_crear(const hash_t *hash);
bool hash_iter_avanzar(hash_iter_t *iter);
const char *hash_iter_ver_actual(const hash_iter_t *iter);
bool hash_iter_al_final(const hash_iter_t iter);
void hash_iter_destruir(hash_iter_t
iter);

El iterador permite recorrer todos los elementos almacenados en el hash, sin importar el orden en el que son devueltos.

Se adjunta, además, un archivo de pruebas que se utilizan para verificar que la estructura funciona correctamente. El corrector automático, igualmente, añade más pruebas.

About

Tabla de Hash programado en C

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages