Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUCTURA DE DATOS, FELIX BARUC HERNANDEZ CORTES
304-A - Coggle Diagram
ESTRUCTURA DE DATOS
-
CLASIFICACION
Las estructuras de datos pueden clasificarse en lineales y no lineales. Una estructura de datos es lineal si sus elementos forman una secuencia o en otras palabras una lista lineal.
ARRAYS
La estructura de datos más simple es el array lineal (o unidimensional). Un array lineal es una lista de números finitos de datos similares, referenciados por medio de un conjunto de n números consecutivos, normalmente 1,2,3, …, n.
PILA
Una pila, también denominada sistema último-dentro primero-fuera (LIFO), es una lista lineal en la cual las inserciones y extracciones tienen lugar sólo por un extremo llamado cúspide.
COLA
Una cola, también denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo contrario llamado final de la lista
GRAFOS
Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerárquica. Por ejemplo, supongamos que unas líneas aéreas realizan vuelos sólo entre ciudades conectadas por líneas. La estructura de datos que refleja esta relación recibe el nombre de grafo
Estructura de datos, pueden organizarse en muchas formas diferentes; el modelo matemático o lógico de una organización particular de datos recibe el nombre de estructura de datos.
-