• Sábado 9 de Noviembre de 2024, 03:31

Autor Tema:  Importante Por Favor Algoritmos  (Leído 704 veces)

JAVB

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Importante Por Favor Algoritmos
« en: Domingo 4 de Noviembre de 2007, 01:35 »
0
Hola ocupo ayuda con unos algoritmos pero no le entiendoooo!!

son algoritmos para eliminar y agregar

miren:


-Lista encadenada desordenada como cola

   
Si actividad=eliminar
Si lista-> nil
      Entonces
         Lista vacia
      Delo contrario
         Q ->nil, p->lista
      Mientras   next(p) <>nil
      {Q->P, P->next (P)
      Si Qnil
         P->lista
         Lista->nil
         Dispose(P)
De lo contrario actividad=agregar
   Crear nodo(s)
   Info(s)=dato
   Q->nil, P->lista
      Mientras P<>nil
      {Q->P, P->next(P)
      Si lista->nil
         Lista->new nodo(S)
      De lo contrario
         Next(Q)-ZS

-Lista encadenada ordenada

Si actividad=eliminar
   Si lista->nil
   Entonces
      Lista vacia
   De lo contrario
      Leer dato
      Enc=F,P->lista,Q->nil
   Mientras P<>nil y enc =F
   Si info(P)=dato
      Entonces
         Enc=V
      Si Q->nil
         Entonces
         Lista->next(P)
         De lo contrario
         Next(Q)>next(P)
      Dispose (P)
      De lo contrario
      Q->P, P->next(P)
Si actividad=agregar
   Si lista->nil
   Entonces
      Lista—S, next(S)-> nil
   De lo contrario
      Q->nil,P->lista
   Mientras P<>nil y dato >info(P)
   {Q->P,P->next(P)
   Next(S)->P
   Si Q->nil
   Entonces
      Lista->S
   De lo contrario
Next(Q)->S

Lo mismo tengo que hace rpero para

-Listas enlazadas dobles
- Listas Enlazadas Circulares
-Colas Dobles
-Colas circulares




por fa si alguien sabe como sacar algoritmos de esos digan porfa o algo que s ele parezca