1Diapositiva 12

Apuntes

[Diapositiva 1] Programación III Implementación de Listas Enlazadas en Pilas y Colas - Tarea 02 MARIO LEANDRO CASTILLO SANHUEZ A UNIVERSIDAD CATÓLICA DE TEMUCO [Diapositiva 2] 1 Cola con una Lista Enlazada Simple 2 Tarea 02 Objetivos de la clase 3 Pila con una Lista Enlazada Simple [Diapositiva 3] Al diseñar dicha implementación, debemos decidir si modelar la parte superior de la pila (top) en la cabeza o en la cola de la lista. Pila con una Lista Enlazada Simple Hay una elección claramente mejor aquí: solo podemos insertar y eliminar elementos de manera eficiente en tiempo constante en la cabeza Utilizaremos la clase Node ya creada para realizar esta implementación [Diapositiva 4] La variable head es una referencia al nodo en la cabeza de la lista (o None si la pila está vacía). Llevamos el conteo del número actual de elementos con la variable de instancia size, ya que de lo contrario tendríamos que recorrer toda la lista para contar los elementos cuando se consulte el tamaño de la pila. La implementación de push es insertar en la cabeza de una lista enlazada simple. Cuando implem...