Listas lineales simples: El recorrido solo puede realizarse en una dirección.
Listas lineales doblemente enlazadas: El recorrido puede hacerse en ambas direcciones; es decir, en cualquier extremo de la lista.
Desventajas:
1- El enlace extra incrementa el espacio requerido.
2- Se duplica el costo de las inserciones y supresiones, ya que es necesario manejar el doble de punteros.
3- El manejo es más complejo.
Pilas
1. La inserción y supresión solo ocurren en un extremo de la pila.
2. La eliminación es una operación que, es posible, quita el último elemento agregado.
3. El tope de una pila es el último elemento agregado, que no haya sido eliminado.
Colas
Se restringe que los elementos se supriman por un lado de la lista llamado frente.
2. La inserción se hace por el extremo de la lista llamado fondo.
No hay comentarios:
Publicar un comentario