Scribd
Cargar
3 vistas2 páginas

Estructuras de Datos: Listas y Tablas Hash

Las listas son estructuras de datos que organizan elementos mediante nodos, cada uno con un valor y un puntero a otros nodos. Las tablas hash son estructuras asociativas que permiten almacenar y acceder a información rápidamente, utilizando una función de hash para relacionar claves y valores. Existen dos tipos de hashing: abierto, que maneja colisiones mediante listas, y cerrado, que dispersa elementos en un vector preestablecido.

Cargado por

JEFFREY CRISTIAN TOCAS VALERO
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
3 vistas2 páginas

Estructuras de Datos: Listas y Tablas Hash

Las listas son estructuras de datos que organizan elementos mediante nodos, cada uno con un valor y un puntero a otros nodos. Las tablas hash son estructuras asociativas que permiten almacenar y acceder a información rápidamente, utilizando una función de hash para relacionar claves y valores. Existen dos tipos de hashing: abierto, que maneja colisiones mediante listas, y cerrado, que dispersa elementos en un vector preestablecido.

Cargado por

JEFFREY CRISTIAN TOCAS VALERO
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

pilas

Una lista es una estructura de datos que nos permite agrupar elementos de una manera
organizada. Las listas al igual que los algoritmos son importantísimas en la computación y
críticas en muchos programas informáticos.

Las listas están compuestas por nodos, estos nodos tienen un dato o valor y un puntero a
otro(s) nodo(s).

QUE SON LAS TABLAS HASH


Una tabla hash o Hash table es una estructura de datos muy ocupada para poder almacenar
información y acceder de forma rápida ,es muy útil al momento de tener mucha información
sobre la que tienes que hacer búsquedas

es una estructura de datos asociativa que relaciona una llave y un valor utilizando una
función de hash, esta función de hash se utiliza para calcular el índice al que han de ir los datos
que estamos guardando en la tabla

Dicho una forma mas simple las tablas hash se basan en la asignación de una clave de un
elemento para que después atravez de esa clave puedas acceder al elemento de una forma
eficaz

Una table de hash guarda elementos en lo que se cononce como *SLOTS* o *BUCKETS*
Esta tabla puede tener un numero arbitrario de slots y es tarea de la función de hash
determinar a que slot tiene que ir cierto elemento
HASHING ABIERTO Y CERRADO

Los tipos de hashing son parecidos pero con algunas diferencias

Enhash abierto cuando colisiona coloca los números que colisiona en una lista, es decir, que
trabaja el vector con memoria dinámica haciendo que la posición que colisiona el numero se
va incrementado una lista de esa posición haciendo que este hash sea infinito es decir no tiene
límites

hash cerradoes un vector que a medida que se le va introduciendo los números se va


dispersando por el vector mediante una función ya preestablecida en el programa

También podría gustarte