Está en la página 1de 5

2.

Dada una cola con elementos enteros se pide eliminar los elementos pares sin utilizar otras
estructuras. (solo colas)

3. dadas dos colas que almacenan numero enteros se pide hallar la unión e intersección sus
elementos.

10 20 30 40 50 400 3 A

15 20 40 100 50 B

Unión:

10 20 30 40 50 400 3 15 100

Intersección:

20 40 50

int e = 0, f = 0, a = 0;
pilas aux = new pilas();
pilas repetidas = new pilas();
pilas fin = new pilas();

while (A.fr!=0){
e=A.eliminar();
aux.poner(e);
//System.out.println(e);
}
while (B.fr!=0){
e=B.eliminar();
aux.poner(e);
//System.out.println(e);
}

for (int i = 0; i<=(n1+n2)-a; i++){


e=aux.quitar();
System.out.println(e);
while (aux.tope!=0){
f=aux.quitar();
if(e!=f){
fin.poner(f);
System.out.print(f);
}
else{
repetidas.poner(f);
a=a+1;
System.out.print(f);
}
}
aux.poner(e);
System.out.println(e);
while (fin.tope!=0){
f=fin.quitar();
aux.poner(f);
}
}

while (aux.tope!=0){
e=aux.quitar();
A.insertar(e);
f=repetidas.quitar();
B.insertar(f);
}

4. Dada una cola que almacena numero enteros trasladar los elementos no primos a una pila.

5. dadas dos colas de dimensión <> se pide sumar los elementos en una tercera cola.

1 2 3

10 20 30 4 50 B

Suma:
11 222 33 4 50

6. Dadas dos colas A y B se pide intercalar sus elementos:

1 3 5 7

2 4 6 8 10

Intercalado

1 2 3 4 5 6 7 8 10

7. Dada una cola que almacena números se pide invertir sus elementos desde la posición k
hasta la posición q.

10 20 30 40 50 60 70 80

1 2 3 4 5 6 7 8

k=3 y q=6

10 20 60 50 40 30 70 80

1 2 3 4 5 6 7 8

8. Dada una cola que almacena números hallar el promedio del segundo menor con el
segundo mayor.

10 20 15 20 30 300 80 150 25

Segundo menor = 15
Segundo mayor = 150

Promedio = 165/2
9. Ordenar los elementos de una cola

a) Ascendentemente
b) Descendentemente

10. Dada una cola que almacena números mostrar el o los elementos centrales.

10 20 30 40 50

Central = 30

10 20 30 40 50 60

Centrales = 30 y 40

También podría gustarte