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.
Pila()crea una nueva pila que está vacía. No necesita parámetros y devuelve una pila vacía.
incluir(item)agrega un nuevo ítem en el tope de la pila. Requiere el ítem y no devuelve valor.
extraer()elimina el ítem en el tope de la pila. No requiere parámetros y devuelve el ítem. La pila se modifica.
inspeccionar()devuelve el ítem en el tope de la pila pero no lo elimina. No requiere parámetros. La pila no se modifica.
estaVacia()comprueba si la pila está vacía. No requiere parámetros y devuelve un valor booleano.
tamano()devuelve el número de ítems en la pila. No requiere parámetros y devuelve un entero.
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.
Operación de pila |
Contenido de la pila |
Valor devuelto |
|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|