MAPA CONCEPTUAL DE ÁRBOLES

EJERCICIO DE PILAS ******PAQUETES*********

import java.lang.Math;
import java.awt.*;
import java.util.*;
public class ColaSimple {
private static int tiempo;
private static int horaLibre;
public static void main(String args[]) {
System.out.println("Inicio de Simulación de Cola simple");
Cola cola = new Cola();
Vector colaProcesada = new Vector();
Frame ventana = new Frame("Simulación de cola simple");
DrawWindow mipanel = new DrawWindow(colaProcesada);
ventana.add(mipanel);
ventana.pack();
ventana.setSize(500,500);


while (tiempo < 100) {
tiempo = cola.anadirElememto(tiempo);
System.out.println("Tiempo:" + tiempo+ " Items: " + cola.size());
while ((horaLibre < tiempo) && (cola.tieneElementos())) {
Elemento procesado = cola.procesarElemento(colaProcesada);
procesado.inicioProceso = Math.max(horaLibre, procesado.creado);
horaLibre = procesado.inicioProceso + procesado.tiempoProceso;
System.out.println("Tiempo:" + tiempo+ " Items: " + cola.size()
+ " Hora entrada: " + procesado.creado+ " Tiempo proceso: " + procesado.tiempoProceso);
}
}
ventana.show();
}
}
****************************************
import java.util.*;
//import Elemento
public class Cola extends Vector {

public int anadirElememto(int tiempo){
Elemento elem;
elem = new Elemento(tiempo);
this.addElement(elem);
return elem.creado;
}
public boolean tieneElementos(){
Enumeration NUm = this.elements();
return NUm.hasMoreElements();
}
public Elemento procesarElemento(Vector colaProcesados){
Elemento elem =(Elemento)this.elementAt(0);
elem.tiempoProceso = (int)(Math.random() * 10);
colaProcesados.addElement(elem);
this.removeElementAt(0);
return elem;
}
}

EJERCICIO 2 DE ARBOLES

import javax.swing.JFrame;
import javax.swing.JScrollPane;
import javax.swing.JTree;
import javax.swing.WindowConstants;
import javax.swing.tree.DefaultMutableTreeNode;
import javax.swing.tree.DefaultTreeModel;

class PruebaJTree
{
public static void main(String[] args)
{
// Construccion del arbol
DefaultMutableTreeNode abuelo = new DefaultMutableTreeNode("abuelos ");
DefaultTreeModel modelo = new DefaultTreeModel(abuelo);
JTree tree = new JTree(modelo);

// Construccion de los datos del arbol
DefaultMutableTreeNode padre = new DefaultMutableTreeNode("padre");
DefaultMutableTreeNode tio = new DefaultMutableTreeNode("tio");
DefaultMutableTreeNode tia = new DefaultMutableTreeNode("tita");
modelo.insertNodeInto(padre, abuelo, 0);
modelo.insertNodeInto(tio, abuelo, 1);
modelo.insertNodeInto(tia, abuelo, 2);


DefaultMutableTreeNode hijo = new DefaultMutableTreeNode("hijo");
DefaultMutableTreeNode hija = new DefaultMutableTreeNode("hija");
modelo.insertNodeInto(hijo, padre, 0);
modelo.insertNodeInto(hija, padre, 1);

DefaultMutableTreeNode prima = new DefaultMutableTreeNode("prima");
DefaultMutableTreeNode primo = new DefaultMutableTreeNode("primo");
modelo.insertNodeInto(prima, tio, 0);
modelo.insertNodeInto(primo, tio, 1);

// Construccion y visualizacion de la ventana
JFrame v = new JFrame();
JScrollPane scroll = new JScrollPane(tree);
v.getContentPane().add(scroll);
v.pack();
v.setVisible(true);
v.setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);
}
}

EJERCICIO 1 DE ARBOLES

import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JScrollPane;
import javax.swing.JTree;
import javax.swing.WindowConstants;
import javax.swing.tree.DefaultMutableTreeNode;
import javax.swing.tree.DefaultTreeCellRenderer;
import javax.swing.tree.DefaultTreeModel;
import javax.swing.tree.TreeCellRenderer;

public class PruebaJTree2
{
/**
* Ejemplo sencillo de uso de JTree
*
* @param args Argumentos de linea de comandos. Se ignoran.
*/
public static void main(String[] args)
{
// Construccion del arbol
DefaultMutableTreeNode abuelos = new DefaultMutableTreeNode("Herminda y Josè ");
DefaultTreeModel modelo = new DefaultTreeModel(abuelos);
JTree tree = new JTree(modelo);

// Cambiamos los iconos
DefaultTreeCellRenderer render= (DefaultTreeCellRenderer)tree.getCellRenderer();
render.setLeafIcon(new ImageIcon("d:/hijo.jpg"));
render.setOpenIcon(new ImageIcon("d:/pa.jpg"));
render.setClosedIcon(new ImageIcon("d:/pa.jpg"));

// Construccion de los datos del arbol
DefaultMutableTreeNode martha = new DefaultMutableTreeNode("Martha");
DefaultMutableTreeNode uriel = new DefaultMutableTreeNode("Uriel");
DefaultMutableTreeNode rubiel = new DefaultMutableTreeNode("Rubiel");
DefaultMutableTreeNode antonio = new DefaultMutableTreeNode("Antonio");
DefaultMutableTreeNode hilde = new DefaultMutableTreeNode("Hilde");
DefaultMutableTreeNode jamir = new DefaultMutableTreeNode("Jamir");
modelo.insertNodeInto(martha, abuelos, 0);
modelo.insertNodeInto(uriel, abuelos, 1);
modelo.insertNodeInto(rubiel, abuelos, 2);
modelo.insertNodeInto(antonio, abuelos,3);
modelo.insertNodeInto(hilde, abuelos, 4);
modelo.insertNodeInto(jamir, abuelos, 5);

DefaultMutableTreeNode diana = new DefaultMutableTreeNode("Diana");
DefaultMutableTreeNode maykool = new DefaultMutableTreeNode("Maykool");
DefaultMutableTreeNode jorge = new DefaultMutableTreeNode("Jorge");
modelo.insertNodeInto(diana, martha, 0);
modelo.insertNodeInto(maykool, martha, 1);
modelo.insertNodeInto(jorge, martha, 2);

DefaultMutableTreeNode andres = new DefaultMutableTreeNode("Andres");
modelo.insertNodeInto(andres, uriel, 0);

DefaultMutableTreeNode andrea = new DefaultMutableTreeNode("Andrea");
DefaultMutableTreeNode pedro = new DefaultMutableTreeNode("Pedro");
modelo.insertNodeInto(andrea, rubiel, 0);
modelo.insertNodeInto(pedro, rubiel, 1);

DefaultMutableTreeNode camilo = new DefaultMutableTreeNode("Camilo");
DefaultMutableTreeNode cristrian = new DefaultMutableTreeNode("Cristian");
DefaultMutableTreeNode gisel = new DefaultMutableTreeNode("Gisel");
modelo.insertNodeInto(camilo, jamir, 0);
modelo.insertNodeInto(cristrian, jamir, 1);
modelo.insertNodeInto(gisel, jamir, 1);

DefaultMutableTreeNode mauricio = new DefaultMutableTreeNode("Mauricio");

modelo.insertNodeInto(mauricio, camilo, 0);

// Construccion y visualizacion de la ventana
JFrame v = new JFrame();
JScrollPane scroll = new JScrollPane(tree);
v.getContentPane().add(scroll);
v.pack();
v.setVisible(true);
v.setDefaultCloseOperation(WindowConstants.EXIT_ON_CLOSE);
}
}

EJERCICIO COLAS

import javax.swing.*;
public class ColaJava {
static Cola accion=new Cola();
public static void main(String[] args) {
int opc=0;
while(true){
opc=Integer.parseInt(JOptionPane.showInputDialog(null,
"---------------------------------------\n" +
"MANEJO DE COLA EN JAVA\n" +
"---------------------------------------\n" +
"1. Introducir dato\n" +

"2. Ver datos introducidos\n" +

"3. Salir\n" +
"---------------------------------------\n" +
"Teclea el numero de la accion a relizar:"
));
switch(opc){
case 1: accion.Introducir();
break;
case 2: accion.Mostrar();
break;
case 3: accion.Salir();
break;

default: JOptionPane.showMessageDialog(null,"No se realizo ninguna accion\nOpcion no valida");
break;
}
}
}
}
class Cola{
int tamaño=3;
String cola[]=new String [tamaño];
int frente=0;
int ultimo=-1;
public void Introducir(){
if(ultimo==cola.length-1){
JOptionPane.showMessageDialog(null,"No se realizo ninguna accion...");
JOptionPane.showMessageDialog(null,"La cola esta llena\nSaca un dato para poder introducir uno nuevo");
}
else{
ultimo++;
cola[ultimo]=JOptionPane.showInputDialog(null,"Que dato deseas introducir:");
}
}
public void Salir(){
if(ultimo==-1){
JOptionPane.showMessageDialog(null,"No se realizo ninguna accion ");
JOptionPane.showMessageDialog(null,"La cola esta vacia\nIntroduce un nuevo dato para poder sacar uno");
}
else{
JOptionPane.showMessageDialog(null,"Se saco el dato ( "+cola[frente]+" )");
for(int i=frente;i cola[i]=cola[i+1];
}
cola[ultimo]=null;
ultimo--;
}
}
public void Mostrar(){
if(ultimo==-1){
JOptionPane.showMessageDialog(null,"La cola esta vacia\nNo hay datos que mostrar ");
}
else{
String mostrar="";
for(int i=frente;i<=ultimo;i++){
mostrar=mostrar+cola[i];
}
JOptionPane.showMessageDialog(null,"El dato frente es: "+cola[frente]);
JOptionPane.showMessageDialog(null,"El dato ultimo es: "+cola[ultimo]);
JOptionPane.showMessageDialog(null,"Los datos almacenados son:\n"+mostrar);
}
}

}