Want to create interactive content? It’s easy in Genially!

Get started free

DATOS LINEALES Y NO LINEALES

esslelimedina

Created on October 25, 2022

Start designing with a free template

Discover more than 1500 professional designs like these:

Corporate Christmas Presentation

Snow Presentation

Nature Presentation

Halloween Presentation

Tarot Presentation

Winter Presentation

Vaporwave presentation

Explore all templates

Transcript

PRESENTACIÓN

DATOS LINEALES Y NO LINEALES

Empezar

ÍNDICE

DATOS NO LINEALES

DATOS LINEALES

PILAS

COLAS

DATOS LINEALES

  • Los elementos ocupan un lugar sucesivo en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor. Es de un solo nivel y consume espacio en memoria lineal. Al implementar la estructura de datos lineal, la cantidad necesaria de memoria se declara previamente.

Datos no lineales

No organiza los datos de manera consecutiva,el recorrido de los elementos de los datos y la inserción no se realizan de forma secuencial. Utiliza la memoria de manera mas eficiente y no requiere previa declaración.

pilas

colas

Estructura de datos lineal en la que los datos son agregados por un extremo y eliminados por el extremo contrario.

Estructura de datos lineal en la que los datos son agregados y eliminados únicamente por un extremo de la estructura.

VS

PROCESOS "insertar fila"

PROCESO 04

PROCESO 03

PROCESO 01

PROCESO 02

Asignar el nuevo nodo a pila

Crear el espacio en memoria para almacenar el nodo

Cargar un puntero pila dentro del nodo (*siguiente)

Cargar el valor dentro del nodo(dato)

PROCESOS "Eliminar pila"

PROCESO 04

PROCESO 03

PROCESO 02

PROCESO 01

Eliminar aux

Pasar pila a siguiente nodo

Crear una variable *aux de tipo nodo

Igular el n a aux->dato

PROCESOS "insertar cola

PROCESO 01

PROCESO 02

PROCESO 03

Crear el espacio en memoria para almacenar el nodo

Asignar ese nuevo nodo al dato que queremos insertar

Asignar los punteros frente y fin hacia el nuevo nodo

PROCESOS "Eliminar cola"

PROCESO 02

PROCESO 03

PROCESO 01

Eliminar el nodo del frente de la cola

Crear un nodo aux y asignarle el frente de la cola

Obtener el valor del nodo

caracteristicas

Los elementos de datos se organizan de manera ordenada donde los elementos se adjuntan adyacentemente.

Se puede acceder a los elementos de datos de una sola vez

Mas simple

Nivel único

Ineficaz

caracteristicas

Organiza los datos en un orden ordenado y existe una relación entre los elementos de datos.

El desplazamiento de elementos de datos en una sola vez no es posible.

Complicado

Nivel múltiple

Eficaz