Mostrar Mensajes
1
C, C++, C#, Java, Visual Basic, HTML, PHP, CSS, Javascript, Ajax, Joomla, MySql y más / Colas y Pilas Java dinámica peek push pop eliminar números primos de una cola
« en: 22 de Julio 2021, 20:48 »
Hola, necesito ayuda para eliminar números primos de una cola en Java. La cola ya está creada pero necesito el método para eliminarlos. Ademas de tener que ordenar de mayor a menor los números en la cola. Si me pueden indicar como hacerlo me serian de mucha ayuda :3
Adjuntaré la Clase "ColaDinamica", intenté eliminar N° primos pero el "2" no me lo eliminó y no sé en que me equivoqué.
Adjuntaré la Clase "ColaDinamica", intenté eliminar N° primos pero el "2" no me lo eliminó y no sé en que me equivoqué.
Código: [Seleccionar]
public class ColaDinamica {
Nodo inicio;
Nodo fin;
public ColaDinamica(){
inicio = null;
fin = null;
}
public boolean isEmpty(){
return inicio==null;
}
public int peek(){
if(!isEmpty()){
return inicio.elemento;
}
return -1;
}
public void push(int elemento){
Nodo nuevo = new Nodo(elemento);
if(isEmpty()){
inicio=nuevo;
fin=nuevo;
}
else{
fin.sig = nuevo;
fin = nuevo;
}
}
public void pop(){
if(!isEmpty()){
inicio = inicio.sig;
}
}
public void sort() {
//INGRESE SU CÓDWIGO AQUÍ
}
public void eliminarPrimos() {
ColaDinamica aux= new ColaDinamica();
while(!isEmpty()){
aux.push(peek());
pop();
}
while(!aux.isEmpty()){
if(aux.peek()%2==0||aux.peek()==1){
push(aux.peek());
aux.pop();
if(aux.isEmpty()){
break;
}
}else{
aux.pop();
if(aux.isEmpty()){
break;
}
}
}
}
@Override
public String toString(){
ColaDinamica p = new ColaDinamica();
String salida = "";
while(!this.isEmpty()){
salida+=this.peek()+"-->";
p.push(this.peek());
this.pop();
}
while(!p.isEmpty()){
this.push(p.peek());
p.pop();
}
return salida;
}
}
RSS