colas
A ver si te sirve este código...
public class Cola2 {
private class Nodo{
Object Informacion;
Nodo Siguiente;
Nodo Anterior;
public Nodo(Object Informacion) {
this.Informacion=Informacion;
this.Siguiente = null;
this.Anterior = null;
}
}
private Nodo Primero;
private Nodo Ultimo;
public Cola2() {
Primero = null;
Ultimo = null;
}
public boolean Vacia() {
return (Primero==null);
}
public void Meter(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Siguiente = Primero;
if (Primero==null){
Ultimo = nuevo;
}
else{
Primero.Anterior = nuevo;
}
Primero = nuevo;
}
public Object Sacar() {
Object o = Primero.Informacion;
Primero = Primero.Siguiente;
if (Primero==null){
Ultimo = null;
}
else{
Primero.Anterior = null;
}
return o;
}
public void Inyectar(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Anterior = Ultimo;
if (Ultimo==null){
Primero = nuevo;
}
else {
Ultimo.Siguiente = nuevo;
}
Ultimo = nuevo;
}
public Object Eyectar() {
Object o = Ultimo.Informacion;
Ultimo = Ultimo.Anterior;
if (Ultimo==null)
Primero = null;
else
Ultimo.Siguiente = null;
return o;
}
}
public class Cola2 {
private class Nodo{
Object Informacion;
Nodo Siguiente;
Nodo Anterior;
public Nodo(Object Informacion) {
this.Informacion=Informacion;
this.Siguiente = null;
this.Anterior = null;
}
}
private Nodo Primero;
private Nodo Ultimo;
public Cola2() {
Primero = null;
Ultimo = null;
}
public boolean Vacia() {
return (Primero==null);
}
public void Meter(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Siguiente = Primero;
if (Primero==null){
Ultimo = nuevo;
}
else{
Primero.Anterior = nuevo;
}
Primero = nuevo;
}
public Object Sacar() {
Object o = Primero.Informacion;
Primero = Primero.Siguiente;
if (Primero==null){
Ultimo = null;
}
else{
Primero.Anterior = null;
}
return o;
}
public void Inyectar(Object Informacion) {
Nodo nuevo = new Nodo(Informacion);
nuevo.Anterior = Ultimo;
if (Ultimo==null){
Primero = nuevo;
}
else {
Ultimo.Siguiente = nuevo;
}
Ultimo = nuevo;
}
public Object Eyectar() {
Object o = Ultimo.Informacion;
Ultimo = Ultimo.Anterior;
if (Ultimo==null)
Primero = null;
else
Ultimo.Siguiente = null;
return o;
}
}