Please enable JavaScript.
Coggle requires JavaScript to display documents.
Listas TAD, Nombre: GUISELA Velasquez Choque Código: 15811 - Coggle…
Listas TAD
LISTAS SIMPLEMENTE LIGADAS
Conjunto de nodos uno trás otro
Se conoce el nodo inicial y final
El contenido es la información almacenada
Puede ser de cualquier tipo de dato
Sucesor único excepto el último nodo de la lista
Es dinámica y usa almacenamiento necesario
Para encontrar la lista es necesario conocer la localidad de memoria
OBSERVACIONES
Al remover el único elemento de una lista queda vacía
Cuando está vacía no se puede sustituir o preguntar posición
Para hacer una consulta validar que exista la posición en la lista
Sus valores son elementos son tipo elemento
Las posiciones de los elementos son del tipo posición
Las listas son mutables dependen de las operaciones o forma de manejo
APLICACIONES DEL TAD LISTAS
Se pueden implementar en árboles binarios
El campo de datos de un nodo puede ser otra lista enlazada
Son usadas para recorrer más eficientemente una serie de datos
Las listas enlazadas son utilizados en módulos
En ocasiones las listas son usadas para implementar vectores asociativos
OTRAS MODALIDADES DE LISTAS
Colas de prioridad respetan los elementos desencolados
Listas ordenadas respetan un orden de acuerdo a algunas características
Dicolas, la inserción como eliminación se pueden realizar a los extremos
Listas circulares los nodos pueden ser referenciados para mantener la circularidad
PILAS COMO LISTAS
Se inserta y elimina al frente de la lista
No hay necesidad de recorrer la lista
Muy eficiente
COLAS COMO LISTAS
Se inserta al final se elimina al frente
Evita recorrer la lista en cada inserción
Se puede usar un apuntador al último elemento
TIPOS DE LISTAS
Comportamiento
Listas
Pilas
Colas
Implementación
Simplemente ligada o enlazada
Doblemente ligada o enlazada
Circulares
LISTAS DOBLEMENTE LIGADAS
Permite recorrer las listas en ambas direcciones
Los punteros conectan los nodos en ambas direcciones
Nombre: GUISELA Velasquez Choque
Código: 15811