ESTRUCTURA DE DATOS - Drawio
ESTRUCTURA DE DATOS - Drawio
ESTRUCTURA DE DATOS - Drawio
SE DIVIDEN EN
SE DIVIDEN EN
ES ES
El acceso está restringido a los ARBOLES GRAFOS
extremos de la lista, es decir al un subtipo de las listas donde El tipo más general de estructura lineal donde
inicio y al fin de la misma. el acceso está restringido a un las inserciones y eliminaciones se hacen en
ESTE SON
solo extremos de la lista, en cualquier punto de la lista, por ello se debe
este caso al tope de la misma.
especificar donde se requiere que se haga la consta de un conjunto finito de
EJEMPLO estructuras de datos no lineales
operación. elementos, llamados nodos y de un
EJEMPLO conjunto finito de líneas dirigidas, que tienen una naturaleza
De esta estructura es una cola de
llamadas ramas, que conectan los nodos.
dinámica. En estas podemos
personas en un restaurante de comida rápida, se De esta estructura es una pila de El número de ramas asociado con un
Sus operaciones básicas son: nodo es el grado del nodo. realizar la inicialización de un dato,
tiene que cualquier cliente del restaurante, al bandejas de un restaurante de
Y creación, destrucción, inserción, su inserción y extracción de datos.
llegar entra a la fila de clientes que van a comer comida rápida (self service) o una eliminación, consulta y
en el mismo por el final de la fila pila de platos. verificación de lista vacía