trabajo

Pilas En Java
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.

Gráficamente a una pila la representamos así:Esta pila tiene 4 elementos, para la implementación de la clase haremos uso una variable entera tope que se encargara de decirnos en qué posición del Array está el elemento de la cima, en este caso tope=3 porque en el Array donde ingresamos los datos desde la posición 0, entonces los atributos son:


1
2
3
private final int MAXIMO = 100;
private int[] V;
private int tope;

El atributoMAXIMO podemos poner un numero grande considerando la cantidad aproximada que deseemos almacenar.
Los métodos principales de una Pila son:

esVacia()
retorna verdad o falso si la Pila esta vacía, es decir que no tiene ningún elemento, retorna unboolean.

apilar(int a)
adiciona el elemento a en la Pila.

desapilar()
elimina el elemento de la cima de la pila.

vaciar(Pila B)
vacía todo elcontenido de la Pila B en la Pila, dejando a B vacía.

tamanio()
retorna cuantos elementos tenemos en la Pila.

cima()
retorna el elemento de la cima sin eliminarlo de la Pila.

mostrar()
muestra todos los elementos de la Pila en modo Consola.

Siguiendo la filosofía se adicionar elementos apilando uno debajo de otro.


Para eliminar un elemento, se extrae o desapila un elemento porla cima.


Otro método que necesita explicación es el método vaciar, un método muy útil que también utilizamos para mostrar la Pila es el vaciar.


Luego la Pila principal queda vacía y la pila B queda así:





















Colas En Java

Con fines educativos una cola se la puede representar gráficamente así:


Una cola puede almacenar lo que nosotros queramos,números, personas, documentos, cualquier cosa. Esta estructura de datos tiene muchas aplicaciones en la informática al igual que la pila, por ejemplo cuando mandan a imprimir varios documentos a una impresora, existe una cola de impresión que sigue la filosofía, se imprimen los primeros documentos y si quiero imprimir un nuevo documento se adiciona al final de todos los documentos que estánesperando a imprimirse.
Para manipular elementos en el vector de la cola son necesarias variables que me digan en donde empiezan los elementos y otra en donde terminan, como tal vez estés pensando ¿porque no solo una? (una que me diga en donde termina asumiendo que siempre se empieza desde la posición 0 del array), pues se puede implementar con solo una de estas variables pero presenta muchasdesventajas pues si eliminamos un elemento de nuestra cola, (el primero justamente) tendríamos que recorrer todos los siguientes elementos una posición adelante y esta manera seria muy lenta de implementar pues que pasa si son 1000 elementos, eso es mucho tiempo perdido, entonces es por eso que usamos dos variables que me digan donde empieza y donde terminan los elementos de la cola, dos variables enterasque llamaremos inicio yfin, estas variables funcionan de la siguiente manera:


Consideremos que nuestro array bidimensional o vector lo creamos con 10 posiciones enumeradas del 0 al 9, la variable inicio guarda una posición antes en la cual se encuentra el primer elemento y la variable fin guarda la posición en donde se encuentra justamente el ultimo elemento.
Entonces los atributos quetendrá nuestra clase Cola de números enteros serán:

?
1
2
3
4
private final int MAXIMO = 101;
private int[] V;
private int inicio;
private int fin;

Ahora una vez teniendo esta estructura hay que definir los métodos principales para manejar una cola, estos métodos son:


esVacia() : boolean
retorna verdad si la cola esta vacía es decir no tiene ningún elemento, para esto solo se...