Nombre: ________________________________________ Fecha: ____________

1. ¿En qué consisten las pilas y las colas?

2. Menciona las aplicaciones computacionales que pueden hacerse con las pilas y con las colas

3. Considera una pila con los siguientes elementos 41, 23, 78, 12, 45, 84, 99 (el primer elemento sería el 23 y el
último el 99). Que operaciones (apilar o desapilar) hay que hacer para sacar el 78.

4. Considera una cola circular con los siguientes valores en sus elementos:
0 1 2 3 4 5 6 7 8 9
I T B A x Y
Frente = 2 Fin = 7

¿En qué posición del arreglo ingresará el siguiente elemento que se quiera insertar _______________

5. Dibuja el estado de una cola circular implementada con un arreglo de tamaño 5, al realizar cada una de las
siguientes operaciones (indica los valores de frente y fin en cada operación):
1. Meter 91 Cola Cola Cola Cola Cola
2. Meter 55
0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4
3. Meter 4
4. Meter 11
frente fin frente fin frente fin frente fin frente fin
5. Sacar
6. Meter 1 Cola Cola Cola Cola Cola
7. Meter 13 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4 0 1 2 3 4
8. Meter 82
9. Sacar frente fin frente fin frente fin frente fin frente Fin
10. Sacar

6. Dibuja el estado de una pila implementada con un arreglo de tamaño 5, al realizar cada una de las siguientes
operaciones (indica los valores de la variable tope en cada operación):
Pila Pila Pila Pila Pila
1. Meter 23 4 4 4 4 4
2. Meter 36 3 tope 3 tope 3 tope 3 tope 3 tope
3. Meter 67 2 2 2 2 2
4. Meter 89 1 1 1 1 1
5. Meter 90 0 0 0 0 0
6. Meter 56 Pila Pila Pila Pila Pila
7. Sacar 4 4 4 4 4
8. Sacar 3 tope 3 tope 3 tope 3 tope 3 tope
9. Meter 45 2 2 2 2 2
10. Sacar 1 1 1 1 1
0 0 0 0 0

7. Menciona la combinación de operaciones (inserción inicio o final, eliminación inicio o final) se necesitan para
hacer que una lista funcione como pila.

8. ¿Cuántos elementos contendrá una pila si la variable tope tiene el valor de -1? ______ ¿y si es de 4? ______

Ejercicios pilas y colas página 1/1