0% encontró este documento útil (0 votos)
16 vistas3 páginas

14 de Octubre

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 3

ESTRUCTURA DE DATOS

QUE SON LAS LISTA Y EJEMPLOS


Una lista es una estructura dinámica de datos que contiene una colección de elementos homogéneos (del mismo tipo) de
manera que se establece entre ellos un orden. Es decir, cada elemento, menos el primero, tiene un predecesor, y cada elemento,
menos el último, tiene un sucesor.

Tanto las estructuras vistas en la sección anterior (pilas) como las que veremos en la siguiente (colas) son tipos de listas.

Podemos distinguir, atendiendo a la organización de los nodos, entre:

Listas simplemente enlazadas: cada nodo tiene un campo que apunta al siguiente nodo.
Listas doblemente enlazadas: cada nodo dispone de un puntero que apunta al siguiente nodo, y otro que apunta al nodo
anterior.
Otra distinción puede ser:

Listas lineales: son listas que tienen un comienzo y un final.


Listas circulares: en estas listas el último elemento apunta al primero, por lo tanto podríamos estar recorriéndolas siempre, ya
que no tienen final.
QUE SON LAS LISTAS ENLAZADAS Y EJEMPLOS
Una lista enlazada o estructura ligada, es una estructura lineal que almacena una colección de elementos
generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos. ... Las
listas enlazadas son estructuras dinámicas que se utilizan para almacenar datos que están cambiando
constante mente.

También podría gustarte