El documento presenta 5 problemas resueltos relacionados con colas. El primer problema trata sobre eliminar el primer par de enteros en una cola si existe. El segundo problema elimina las vocales de una palabra almacenada en una cola. El tercer problema elimina el k-ésimo número impar de una cola. El cuarto problema elimina los elementos únicos de una cola circular. El quinto problema duplica los elementos pares de una cola utilizando la interfaz Queue.

1. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
PROBLEMAS S RESUELTOS
PROBLEMA 1
Dada una cola normal z que contiene entero enteros se pide eliminar el primer par si
existe.
Ejemplo
Entrada:3,4,5,6,8 Salida: 3,5,6,8
Solucion z:
aux
package Cola;
import java.util.Scanner;
public class EliPriPar {
public static void main(String[] args) {
CSNormal z=new CSNormal(100);
CSNormal aux=new CSNormal(100);
int n,i,ban;Object ele;
Scanner lee=new Scanner(System.in);
n=lee.nextInt();
for(i=1;i<=n;i++)
{ ele=(Object)lee.nextInt();
z.adicionar(ele);
}
z.mostrar();
ban=0;
while(!z.esVacia()&&(ban==0))
{
ele=z.eliminar();
if((int)ele%2!=0) aux.adicionar(ele);
else ban=1;
}
/*while(!z.esVacia())
aux.adicionar(z.eliminar());*/
aux.vaciar(z);
z.vaciar(aux);
if(ban==0) System.out.println("todos impares");
z.mostrar();
}
}
PROBLEMA 2
Dada una cola simple normal que contiene los caracteres de una palabra que se introduce
por teclado se pide eliminar las vocales de la cola. No utilizar otras colas auxiliares.
3 5 6 8

2. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
DESARROLLO LÓGICO
En principio se introduce la palabra cade por teclado. Posteriormente se almacena los n
caracteres que tiene dicha palabra en la cola simple normal a carácter por carácter. Como
el problema restringe el uso de otras colas auxiliares, y en vista de que se tiene n caracteres
que conforman la palabra, se extraen estos caracteres uno a uno y se verifica si no es vocal
el carácter vuelve a almacenarse en la cola lográndose de ese modo eliminar las vocales.
Finalmente se despliega la cola simple normal a.
CODIFICACIÓN
package Cola;
import java.util.Scanner;
public class EliVocales {
public static void main(String[] args) {
CSNormal a=new CSNormal(50);
int i,n;String cade,da; char c;
Scanner lee=new Scanner(System.in);
System.out.println("Introduzca la palabra que será introducida en la cola…");
cade=lee.next();
n=cade.length();
for(i=0;i<n;i++)
{
char car=cade.charAt(i);
a.adicionar((Object)car);
}
a.mostrar();Object ele;
while (n>0)
{
ele=a.eliminar();
n--;
c=(char)ele;
if ((c!='a')&&(c!='e')&&(c!='i')&&(c!='o')&&(c!='u')) a.adicionar(ele);
}
System.out.println("n Cola resultante...");
a.mostrar();
}
}
TRAZA DE LA EJECUCIÓN
Introduzca la palabra que será introducida en la cola...
esfuerzate
e s f u e r z a t e
Cola resultante...
s f r z t
PROBLEMA 3
Dada una cola normal m que contiene datos enteros eliminar el k-esimo impar.
Ejemplo
Entrada: 1,2,3,4,5,6 y k=2 Salida: 1,2,3,4,5,6

3. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
SOLUCION
Dada la cola m en principio se contabiliza la cantidad de impares ci para ello se utiliza
una cola auxiliar aux de modo que podamos posteriormente utilizar dichos datos.
Posteriormente se ingresa el valor de k validado (1<=k<=ci). Finalmente se contabiliza
a los impares considerando los datos del auxiliar aux de modo que se trasladan a la cola
m todos aquellos pares e impares excepto el k-esimo impar.
package Cola;
import java.util.Scanner;
public class EliKimpa {
public static void main(String[] args) {
CSNormal m=new CSNormal(100); CSNormal aux=new CSNormal(100);
int elei,k,n,i,ci,ni;Object ele;
Scanner lee=new Scanner(System.in);
System.out.println("Nuemro de elementos de la cola");
n=lee.nextInt();
for(i=1;i<=n;i++)
{ ele=(Object)lee.nextInt();
m.adicionar(ele);
}
m.mostrar();
ci=0;
while(!m.esVacia())
{ elei=(int)m.eliminar();
if(elei%2==1) ci++;
aux.adicionar((Object)elei);
}
ni=0;
do{
System.out.println("Valor de k?");
k=lee.nextInt(); // 1<=k<=ci
}while((k<1)||(k>ci));
while(!aux.esVacia())
{ elei=(int)aux.eliminar();
if(elei%2==1) {
ni=ni+1;
if(k!=ni) m.adicionar((Object)elei);
}
else m.adicionar((Object)elei);
}
System.out.println("Cola resultante");
m.mostrar();
}
}
TRAZA DE LA EJECUCION
Nuemro de elementos de la cola
6
1
2
3
4
5
6

4. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
123456Valor de k?
2
Cola resultante
12456
PROBLEMA 3
Dado un polinomio P(x,y) almacenado en una colar circular a (coeficiente,exponente en
x, exponente en y) .
Se pide:
a) Mostrar los términos donde los exponentes sean iguales.
b) Mostrar y contar los términos donde el exponente de X supera al exponente Y.
c) Evaluar el polinomio(X0,Y0) dados X= y Y0 por teclado
Ejemplo
Si P(x,y)=3x2
y7
-13x2
y2
+3x2
y+3x7
y7
+31x4
y5
Entrada: 3,2,7,-13,2,2+3,2,1,3,7,7,31,4,5
Salida:
a) -13x2
y2
+3x7
y7
b) 3x2
y 1
c) Si (xo=1,y=1)
d) P(1,1)=3*12
*17
-13*12
*12
+3*12
*1+3*17
*17
+31*14
*15
=3-13+3+3+31=27
package Cola;
import java.util.Scanner;
public class PoliXY {
public static void main(String[] args) {
CSCircular a=new CSCircular(100);int n,i,xo,yo;Object coe,ex,ey;
Scanner lee=new Scanner(System.in);
System.out.println("Numero de terminos?");
n=lee.nextInt();
for(i=1;i<=n;i++)
{
coe=(Object)lee.nextInt();a.adicionar(coe);
ex=(Object)lee.nextInt();a.adicionar(ex);
ey=(Object)lee.nextInt();a.adicionar(ey);
}
System.out.println("Polinomio");a.mostrar();
//a)Mostrar los terminos donde los exponentes sean iguales
for(i=1;i<=n;i++)
{
coe=a.eliminar();ex=a.eliminar();ey=a.eliminar();
if(ex.equals(ey)) System.out.println("n"+coe+"x^"+ex+"y^"+ey);
a.adicionar(coe);a.adicionar(ex);a.adicionar(ey);
}
int c=0;double s=0;
//B) Mostrar y contar los terminos donde el exponente de X supera al
expoenente Y
for(i=1;i<=n;i++)
{

5. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
coe=a.eliminar();ex=a.eliminar();ey=a.eliminar();
if((int)ex>(int)ey) {System.out.println("n"+coe+"x^"+ex+"y^"+ey);c++;}
a.adicionar(coe);a.adicionar(ex);a.adicionar(ey);
}
System.out.println("en el p(x,y) existen"+c+"terminos donde el exp. en x
supero al exp. en y");
//Evaluar el polinomio(X0,Y0) dados X= y Y0 por teclado
System.out.println("Ingrese el punto de evaluacion:");
xo=lee.nextInt();yo=lee.nextInt();
for(i=1;i<=n;i++)
{
coe=a.eliminar();ex=a.eliminar();ey=a.eliminar();
s=s+(int)coe*Math.pow(xo,(int)ex)*Math.pow(yo,(int)ey);
a.adicionar(coe);a.adicionar(ex);a.adicionar(ey);
}
System.out.println(s);
}
}
PROBLEMA 4
Dada una cola circualr que contiene datos enteros se pide eliminar los datos únicos.
Ejemplo
Entrada: 3,5,3,1,6,2
Salida: 3,3
SOLUCION
package Cola;
import java.util.Scanner;
public class EliUnicoss {
public static void main(String[] args) {
// TODO Auto-generated method stub
CSCircular a=new CSCircular(100);
int i,ele;Object eleo;
Scanner lee=new Scanner(System.in);
int n=lee.nextInt();
for(i=1;i<=n;i++)
{ ele=lee.nextInt();
a.adicionar((Object)ele);
}
a.mostrar();
for(i=1;i<=n;i++)
{ eleo=a.eliminar();
if(a.nveces(eleo)>0) a.adicionar(eleo);
}
System.out.println("n Cola resultante");
a.mostrar();
}
}
TRAZA DE LA EJECUCION

6. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
6
3
5
3
1
6
2
3 5 3 1 6 2
Cola resultante
3 3
PROBLEMA No. 4
Dada una cola con datos enteros positivos se pide duplicar los elementos pares. Utilizar
la interfaz Queue para la solución del problema. Además, se pide no utilizar otras colas
u otras estructuras adicionales.
DESARROLLO LÓGICO
Básicamente el objetivo del problema es mostrar cómo se puede utilizar la interfaz
Queue, en tal sentido una vez definido la cola a se insertan en la misma n números enteros
a través del empleo del método offer(i) posteriormente para todos los datos ingresados se
extraen uno a uno los elementos y se verifica si es par en tal caso se inserta dos veces el
dato analizado. Finalmente se despliega el contenido de la cola.
CODIFICACIÓN
package Cola;
import java.util.*;
public class EjemQueue {
public static void main(String[] args) {
int i,da; Integer daco;
Queue<Integer> a=new LinkedList<Integer>();
Scanner lee=new Scanner(System.in);
System.out.println("Cuantos elementos tendrá la cola?");
int n=lee.nextInt();
for(i=1;i<=n;i++)
a.offer(i);
i=1;
while (i<=n)
{
da=a.poll();i++;
if (da%2==0) a.offer(da);
a.offer(da);
}
System.out.println("Cola con datos pares duplicados");
while (a.peek()!=null)
System.out.print(a.poll());
}
}
TRAZA DE LA EJECUCIÓN

7. UNIVERSIDAD MAYOR “SAN ANDRÉS”
FACULTAD DE CIENCIAS PURAS Y NATURALES
CARRERA DE INFORMÁTICA
COLAS
Responsable: Lic. Victoria Hurtado Cerruto Gestión:1/2022
Cuantos elementos tendrá la cola?
10
Cola con datos pares duplicados
12234456678891010
PROBLEMA 5
Dada una cola simple circular que contiene datos enteros se pide colocar al principio los
pares y luego los impares como muestra el ejemplo.
Ejemplo
Entrada: 4,5,6,1,3,6,9 Salida: 4,6,6,5,1,3,9
SOLUCION
Sea A: 4,5,6,1,3,6,9 crear aux:
Partiendo de A rescatar en A los pares y llevar al aux los impares. Finalmente de la cola
aux vaciar a la Cola A y mostrar A
package Cola;
import java.util.Scanner;
public class AgruParImpar {
public static void main(String[] args) {
CSCircular a=new CSCircular(100);int n,elei,i;
CSCircular aux=new CSCircular(100);
Object ele=null;
Scanner lee=new Scanner(System.in);
n=lee.nextInt();
for(i=1;i<=n;i++) {
ele=lee.nextInt();
a.adicionar((Object)ele);
}
a.mostrar();
for(i=1;i<=n;i++) {
ele=a.eliminar();
if((int)ele%2==0) a.adicionar(ele);
else aux.adicionar(ele);
}
a.vaciar(aux);
System.out.println("n Resultante:");
a.mostrar();
}
}