Implementacion De La Cola (17-abril-2015)

Cola: Se realiza por extremos contrarios.

Operaciones: 
* Poner
* Quitar

VERSIÓN ESTATICA. (Arreglo)

 

VERSION DINAMICA. (Arreglo)

Implementacion De La Pila (16-abril-2015)

Pila: Restringe a un Extremo de la Estructura lineal-

Operaciones: 
* Poner (Almacenar un dato en la Estructura)
* Quitar (Recuperar el dato y eliminarlo de la Estructura)
cima
vacia
llena

VERSIÓN ESTATICA. (Base Vector)

tope: de control variable

                         

VERSIÓN DINAMICA. (Listas enlazadas)

Pilas Y Colas (16-abril-2015)

Son reglas Para La restriccion de Operaciones en ESTRUCTURAS lineales Como lo son (Arreglos, Listas enlazadas)

PILA : Se utilizan CUANDO Orden heno inverso.
EE.UU. la forma LIFO (último en el primero en salir), ultimo Elemento almacenado, Primero en Ser Procesado.

COLA : Almacenamiento temporal, MIENTRAS SE Hace un Proceso con la cola.
EE.UU. la forma FIFO (primero en firdt fuera), imprimación Elemento almacenado, Primero en Ser Procesado.

Utilidad 

Pila : Realizar Operaciones En Forma invertida, retroceder pendientes En Un Proceso Parr OPERACIONES Completar.
Cola: Cuando Los Recursos de Procesamiento HIJO Menos Que las Demandas de su USO. 

Aplicaciones 

Pila:  SO, Llamado un subprogramas, compiladores, párr evaluation de Expresiones aritméticas.
Cola: Cola de Procesos, cola de impresión, simulación.

Nota: Las Pilas Pecado no podria Existir modular la programacion.

EJERCICIO

1. CREAR Una Lista (a) de (n) con Nodos Datos Enteros Que contenga Números Positivos y Negativos pedidos desde el teclado y dividir La Lista en dos Nuevas Listas Una (b) Con Los numeros Positivos y Una (c) Con Los numeros 

Real = A;
mientras que (real! = null) {
      si (Actual.getDato> = 0) {
         si (b == null) {
            b = Actual;
            Real = Actual.getSig ();
            b.setSig (null);
            b1 = b;
          } Else {
              b.getSig (real);
              b = b.getsig (); 
              Real = Actual.getSig ();
              b.setSig (null);
            } Else {
                si (Actual.getDato <0) {
                   si (c == null)
                      c = Actual;
                      Real = Actual.getSig ();
                      c.setSig (null);
                      c1 = c;
                    } Else {
                        c.getSig (real);
                        c = c.getSig ();
                        Real = Actual.getSig ();
                        c.setSig (null);
                      }
             }
        }
   }

OPERACIONES CON LISTAS ENLAZADAS - (26-FEBRERO-2015)

INSERTAR

• Al Inicio
• Al Final

ELIMINAR

• Al Inicio 
• Al Final

BUSCAR PARA

• Insertar Antes
• Insertar Después
• Eliminar

___________________//_______________________________________//_________________

OPERACIONES

INSERTAR 

• Al Inicio

____________________________________________//__________________________________
INSERTAR

• Al Final

____________________________________//_________________________________________
ELIMINAR

• Al Inicio

______________________________________//__________________________________________

ELIMINAR

• Al Final

_______________________________//______________________________________________

BUSCAR PARA

• Insertar Despues

Procedimiento buscar
if(actual !=null){

   actual.setSig(new Nodo(xdato,aclave,actual.getSig()));
   if(actual==fin){
      fin=fin.getSig();
   }
}else{
   System.out.print("dato no encontrado");
 }

____________________________________//__________________________________________

BUSCAR PARA

• Eliminar

Procedimiento buscar

if(actual!=null){

    if(actual==inicio){

         inicio=inicio.getSig();

     }else{

            anterior.setSig(actual.getSig());

            if(actual==fin){

                  fin=anterior;

             }

         }

 }else{ 

    System.out.print("dato no encontrado");

}

__________________________________//_____________________________________________

BUSCAR PARA

• Modificar

Para acceder y cambiar el programa este es el codigo:
actual.getDato().setProg("sicologia");


Procedimiento buscar

if(actual != null){
    Estudiante e=actual.getDato();
                       cod(xCod);
         e.set       nom(xNom);
                        prog(xProg);
 }else{
   System.out.print("dato no encontrado");
}

TIPOS DE LISTAS ENLAZADAS - (20-FEBRERO-2015)

OPERACIONES EN LISTAS ENLAZADAS

• Insertar: al inicio, al final.
• Eliminar:al inicio, al final
• Buscar para: insertar antes, insertar después, eliminar
• Listar

    Nota: Al insertar lo primero que se debe hacer es crear el nodo.

¿... Que aprendí ...?

• Que existen diferentes tipos de listas enlazadas.
• Al insertar, primero se debe crear el nodo

LISTAS ENLAZADAS - (19-FEBRERO-2015)

¿Que es una lista enlazada ?
Estructura dinámica compuesta por un conjunto de nodos enlazados con una referencia al nodo inicial. Cada nodo esta compuesto por un atributo referencia dato y un atributo referencia nodo siguiente. El ultimo nodo de una lista enlazada tiene un valor null en el atributo de referencia al nodo siguiente que indica fin de la lista.

Nota: Linea de codigo para obtener el nombre del tercer nodo.

System.out.print (estudiante.getSig().getsetSig().getDato().getNombre());


Cuando una variable apunta hacia un objeto tiene derecho sobre un objeto.

Nodo P= estudiantes;
while (p!=null){
system.out.print(p.getDato().getCod());
system.out.print(p.getDato().getCod());
p=p.getSig();


____________________________________//_________________________________________

Estructura con la clase object que guarde Fraccionario y que imprime el Num y Den.

public class Nodo{
  private Object dato;
private Nodo sig;
________
________
________
}

Fraccionario f=(Fraccionario)fraccionario.getSig().getDato();

System.out.println(f.getNum() + "/" + f.getDen());

Nota:

Se pueden evitar Casting con clases genericas.