3.4. El tipo abstracto de datos Pila

El tipo abstracto de datos Pila se define mediante las siguientes estructura y operaciones. Una pila está estructurada, como se ha descrito anteriormente, como una colección ordenada de ítems en la cual los ítems se pueden agregar y eliminar en el extremo llamado “tope”. Las pilas tienen un ordenamiento LIFO. A continuación se describen las operaciones de la pila.

Por ejemplo, si p es una pila que se ha creado y comienza vacía, entonces la Tabla 1 muestra los resultados de una secuencia de operaciones de pila. En el contenido de la pila, el ítem del tope aparece en el extremo derecho.

Table 1: Sample Stack Operations
Operación de pila Contenido de la pila Valor devuelto
p.estaVacia() [] True
p.incluir(4) [4]  
p.incluir('perro') [4,'perro']  
p.inspeccionar() [4,'perro'] 'perro'
p.incluir(True) [4,'perro',True]  
p.tamano() [4,'perro',True] 3
p.estaVacia() [4,'perro',True] False
p.incluir(8.4) [4,'perro',True,8.4]  
p.extraer() [4,'perro',True] 8.4
p.extraer() [4,'perro'] True
p.tamano() [4,'perro'] 2
Next Section - 3.5. Implementación de una pila en Python