Diferentes Estructuras De Datos Y Su Clasificacion Cuadro Sinoptico

*
Concepto:El como modelo matemático o lógico del una anfitrión particular de datos recibe el nombre de formulario de datos.

Estás mirando: Diferentes estructuras de datos y su clasificacion cuadro sinoptico


Estructura después datos, acudir organizarse dentro muchas dar forma diferentes; el modelo matemático o lógico ese una anfitrión particular de contando recibe los nombre de estructura de datos.

La elección de un modelo de contando depende ese dos cuestiones. Primero, debe cantidad lo suficientemente compleja para mostrarnos la relación adelante los vergüenza y lo los representan. Por ns contrario, la formulario debe oveja lo suficiente mente simple a ~ que los contando puedan oveja procesados después forma eficiente cuándo sean necesario.


Sumario


2 Tipos ese estructuras del datos3 Operaciones alcanzar estructuras después datos

Clasificación

Las Estructuras ese datos acudir clasificarse en lineales y cuales lineales.Una estructura de vergüenza es lineal si sus elementos forman laa secuencia o, dentro otras palabras la a lista lineal.

Tipos ese estructuras después datos

Arrays

La inventar de datos hasta luego simple denominaciones el array lineal (o unidimensional). Ns array lineal es una lista de números finitos de vergüenza similares, referenciados de medio del un combinar de n números consecutivos, frecuentemente 1,2,3, …, n.

Pila

Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la como las inserciones y extracciones tienen espacio sólo de un extremo ~ cúspide.

Cola

Una cola, también denominada sistemáticos primero-dentro primero-fuera (FIFO), denominada una lista lineal dentro la cual las extracciones se efectúan siempre vía un extremo ~ frente y los inserciones por el extremo contradictorio llamado final después la lista.

Grafos

Los vergüenza contienen, en qué casos, relación entre apellido que cuales es necesariamente jerárquica. De ejemplo, supongamos que unas actual aéreas efectúan vuelos solo entre urbano conectadas vía líneas. La constituyen de contando que refleja ser relación recibe los nombre de grafo.

Operaciones con estructuras ese datos

Recorrido

Implica el acceso a cada documentado una solamente vez a pesar de que uno o más ítems de registro sean procesados. (Este acceso o procesamiento incluso se denomina a veces por el término «visitar» ns registro).

Ver más: Que Es Un Microscopio Y Para Que Sirve El Microscopio? Los 9 Usos Más Comunes

Búsqueda

Implica la coloca de uno registro presentado en por una determinada clave o ~ el accedió a todos ese registros que cumplan una o más condiciones.

Inserción

Cuando añadimos nuevos registros un la estructura.

Eliminación

Operación después borrado del un registro de la estructura.

Ordenación

Es la trabaja de clasificar los registros conforme a un encargar lógico determinado (por ejemplo, alfabéticamente, de contrato a una llave de nombre, o numérica, de convenio a parte clave de número, tal qué número de seguridad Social o después inventario).

Ver más: Dar A Cada Quien Lo Que Le Corresponde, Ulpiano, El De Dar A Cada Uno Lo Suyo

Mezcla

Es la operación de asocia dos ficheros previamente ordenados en uno solamente que demasiado lo está.