Académique Documents
Professionnel Documents
Culture Documents
PILAS/COLAS
INF -131
1. Dadas las expresiones:
a. a*b/(a+c);
b. a*b/a+c;
c. (a-b)^c+d,
Escribir las expresiones equivalentes en notación postfija.
Escribir las expresiones equivalentes en notación prefija.
2. ¿Cuál es la salida de este segmento de código, teniendo en cuenta
que el tipo de dato de la pila es int?
Pila p = new Pila();
int x = 4, y;
p.insertar(x);
System.out.println("\n " + p.cimaPila());
y = p.quitar();
p.insertar(32);
p.insertar(p.quitar());
do {
System.out.println("\n " + p.quitar());
}while (!p.pilaVacia());
3. Utilizando una pila de caracteres, transformar la siguiente
expresión a su equivalente expresión en postfija.
(x-y)/(z+w) – (z+y)^x
COLAS
10. Escribir un método que tenga como argumentos dos colas del mismo tipo
y devuelva cierto si las dos colas son idénticas.
14. Implementar un método en la clase cola que permita usar una celda
ficticia. Una celda ficticia es una celda vacía que siempre está en la
primera posición de la cola. Si la cola está vacía, adelante y
punto posterior a la celda ficticia. Implementar las operaciones de cola
para esta representación.
15. Una cola (cola de doble entrada) es aquella que desde la cual se
pueden insertar o eliminar elementos en cualquiera de los extremos.
Implementar un método para agregar elementos a la cola