Beruflich Dokumente
Kultur Dokumente
Concepto.
Modelo grfico.
3.3.
Especificaciones.
3.4.
Interfaz de la Pila.
package tadPila;
import java.io.*;
public interface Pila {
boolean pilaVacia ();
void eliminarPila ();
int cima () throws PilaVacia;
void apilar (int x);
int desapilar () throws PilaVacia;
void decapitar () throws PilaVacia;
void imprimirPila ();
void leerPila () throws NumberFormatException, IOException;
int numElemPila ();
}
3.5.
Nodo de la Pila.
package tadPila;
public class NodoPila {
NodoPila (int elemento, NodoPila n) {
dato = elemento;
siguiente = n;
}
int dato;
NodoPila siguiente;
}
3.6.
package tadPila;
public class PilaVacia extends Exception {
private static final long serialVersionUID = 1L;
public PilaVacia (final String msg) {
super(msg);
}
}
3.7.
package tadPila;
import java.io.*;
public class TadPila implements Pila {
NodoPila pila;
public TadPila () {
pila = null;
public boolean pilaVacia () {
return pila == null;
}
public void eliminarPila () {
pila = null;
}
public int cima () throws PilaVacia {
if (pilaVacia ())
throw new PilaVacia ("La pila est vaca");
4. COLAS.
4.1.
Concepto.
Una cola es una agrupacin de elementos de determinada naturaleza o tipo
(datos de personas, nmeros, procesos informticos, automviles, etc.)
entre los que existe definida una relacin de orden (estructura de datos).
En funcin del tiempo, algunos elementos pueden llegar a la cola o salir de
ella (operaciones / acciones). En consecuencia el estado de la cola vara.
Una cola presenta comportamiento FIFO (First Input First Output) y se
respeta como criterio de ordenacin el momento de la llegada: el primer
elemento de la cola, ser el que primero lleg a ella y, en consecuencia, el
primero que saldr, y as sucesivamente.
4.2.
Modelo grfico.
Ing. Sandro Gutierrez Flores|2015
4.3.
Interfaz de la Cola.
package tadCola;
import java.io.IOException;
public interface Cola {
boolean colaVacia ();
void eliminarCola ();
int primero () throws ColaVacia;
void encolar (int x);
int desencolar () throws ColaVacia;
void quitarPrimero () throws ColaVacia;
void mostrarEstadoCola ();
void imprimirCola ();
void leerCola () throws NumberFormatException, IOException;
int numElemCola ();
void invertirCola () throws ColaVacia;
}
4.4.
Nodo de la Cola.
package tadCola;
class NodoCola
{
NodoCola (int elemento, NodoCola n)
{
dato = elemento;
siguiente = n;
}
int dato;
NodoCola siguiente;
}
4.5.
package tadCola;
@SuppressWarnings("serial")
public class ColaVacia extends Exception {
public ColaVacia (final String msg) {
super (msg);
}
}
4.6.
package tadCola;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class TadCola implements Cola {
private NodoCola principio;
private NodoCola fin;
public TadCola () {
principio = null;
fin = null;
}
public boolean colaVacia () {
return principio==null;
}
public void invertirCola () throws ColaVacia {
int elem;
if (!colaVacia()) {
elem = desencolar();
invertirCola();
encolar(elem);
}
}
}