libro serwey

PILAS
UPSLP
Programación II
MTI. Guadalupe Ledesma Ramos
guadalupe.ledesma@upslp.edu.mx
Academia de Programación

MTI. Guadalupe Ledesma Ramos UPSLP

guadalupe.ledesma@upslp.edu.mx

2Pilas
• Una estructura de datos pila permite que se agreguen y eliminen

nodos tan sólo de la parte superior de la misma.
• Una pila se conoce como estructura de datos de tipo “último enentrar, primero en salir” (LIFO, last input, first output).

MTI. Guadalupe Ledesma Ramos UPSLP

guadalupe.ledesma@upslp.edu.mx

3

Pilas
• Definición de Pila
• Colección de datos a los cuales seles puede acceder mediante un

extremo, que se conoce generalmente como tope.
• Representación de Pilas
• Las pilas no son estructuras fundamentales de datos, no están

definidas como tales enlos lenguajes de programación. Para su
representación requieren de otras EDs, como:
Arreglos
Listas

MTI. Guadalupe Ledesma Ramos UPSLP

guadalupe.ledesma@upslp.edu.mx

4

Pilas
• Lasfunciones miembro primarias que se utilizan para manipular una

pila son push y pop:
La función push agrega un nuevo nodo a la parte superior de la

pila.
La función pop quita un nodo de laparte superior de la pila,
guarda el valor extraído en una variable de referencia que se
pasa a la función que hizo la llamada y devuelve true si la
operación pop fue exitosa, en caso contrario,devuelve false.

MTI. Guadalupe Ledesma Ramos UPSLP

guadalupe.ledesma@upslp.edu.mx

5

Pilas
• Al utilizar arreglos para implementar pilas se tiene la limitación de que

se debe reservar elespacio en memoria con anticipación. Una vez
dado un máximo de capacidad a la pila no es posible insertar un
número de elementos mayor que el máximo establecido.
• Si la pila esta llena y se intentainsertar un nuevo elemento, se

producirá un error conocido como desbordamiento – overflow.
• Al error de tratar de eliminar un elemento de un pila vacía se le

conoce como subdesbordamiento –...