4-4TO PA
Entradas
4-2do PA
Metodo Arbol en equipo public class Arbol { private boolean division = false; // variable para saber si el arreglo (Nodo) fue dividido con exito private boolean encontrado = false; // variable para saber si el numero fue encontrado protected Arbol.Node raiz; // Nodo Raiz del arbol 234 private Integer profundidad; // un numero entero para ir almacenando la profundidad del arbol public Arbol() { raiz = CrearNodo(); // creamos un nuevo nodo lol :v } public boolean insertar(int numero) throws NodoExcepciones // ya sabes Exceptions personalizadas { if ((encontrado) && (buscar(numero))) { // no se inserta numeros iguales te retorna false :v return false; } if ((division) && (raiz.numeros == 3))// si el nodo ya esta lleno, creo un nuevo nodo para almacenar nuevos numeros {...
3-4to PA reporte
Las estructuras lineales tienen dos extremos. A veces, estos extremos se denominan “izquierda” y “derecha” o en algunos casos “frente” y “final”. También se les puede llamar “tope” y “fondo”. Los nombres dados a los extremos no son significativos. Lo que distingue una estructura lineal de otra es la forma en que los ítems se agregan y eliminan, en particular el lugar donde se producen estas adiciones y remociones. Por ejemplo, una estructura podría permitir que se agreguen nuevos ítems en un solo extremo. Algunas estructuras podrían permitir que los elementos se eliminen de cualquiera de los extremos. Estas variaciones dan lugar a algunas de las estructuras de datos más útiles en ciencias de la computación. Aparecen en muchos algoritmos y pueden ser utilizadas para resolver una variedad de problemas importantes. Una de las estructuras lineales de datos mas comunes es la pila. Las operaciones que definen una estructura de datos de tipo pila se presentan para dar paso ...
3-3er PA REPORTE
PILAS: La pila es una lista de elementos caracterizada porque las operaciones de inserción y eliminación de elementos se realizan solamente en un extremo de la estructura. La forma más simple, y habitual, de representar una pila es mediante un vector unidimensional. Este tipo de datos permite definir una secuenc ia de elementos (de cualquie r tipo) y posee un eficiente mecanismo de acceso a la información contenida en ella. Al definir un array hay que determinar el número de índices válidos y, por lo tanto, el número de componentes definidos. Entonces, la estructura pila representada por un array tendrá limitado el número de posibles elementos. Como todas las operaciones se realizan sobre la cima de la pila, es necesario tener correctamente localizada en todo instante esta posición. Es necesaria una variable adicional, cima , que apunte al último elemento de la pila (no del array) o que indique cuántos elementos hay alm...
3-2do PA CODIGO
Pilas y Colas Con Arrays Pilas-Arrays Clase Pila package pilas; import javax.swing.JOptionPane; public class PilaArray { int[] PILA; int TOPE; int MAX; //-- CUANDO NO SE LE ASIGNA EL TAMAÑO MAXIMO public PilaArray() { this.TOPE = 0; this.MAX = 100; this.PILA = new int[this.MAX+1]; } //-- CUANDO SE LE ASIGNA EL TAMAÑO MAXIMO public PilaArray(int MAX) { this.TOPE = 0; this.MAX = MAX; this.PILA = new int[this.MAX+1]; } public int GetTOPE() { return TOPE; } public void VaciarPila() { ...
