lista.h

Ir a la documentación de este archivo.

//===========================================================================
//= lista.h                                                   Julio de 1998 =
//=-------------------------------------------------------------------------=
//= CLASE PARAMETRICA LISTA.                                                =
//= Esta es una implementacion de uso generico de un TAD LISTA simplemente  =
//= encadenada, basada en nodos con apuntadores al siguiente nodo.  La      =
//= LISTA puede indexarse como si se tratase de un arreglo, ya que posee    =
//= una sobrecarga del operador []. Posee metodos que permiten que sea      =
//= usada como una pila.                                                    =
//=-------------------------------------------------------------------------=
//= OJO: Notese que en C++ un "template" es una ayuda para el compilador, y =
//= no puede compilarse por separado para generar codigo objeto.  Este      =
//= modulo debe ser incluido (#include) en los modulos que lo utilicen.     =
//=-------------------------------------------------------------------------=
//= IMPORTANTE: Esta clase NO MANEJA estructuras ni clases, esta disennada  =
//= solamente para tipos de datos basicos y apuntadores.  Para usarla con   =
//= estructuras de datos complejas (i.e. clases), utilize siempre           =
//= apuntadores.                                                            =
//=-------------------------------------------------------------------------=
//= Autor original: Oscar J. Chavarro G.  A.K.A. JEDILINK. Copyright (c),   =
//= 1997 - 2003, oscarchavarro@hotmail.com                                  =
//= AQUYNZA es software libre, y se rige bajo los terminos de la licencia   =
//= LGPL de GNU (http://www.gnu.org). Para mayor informacion respecto a la  =
//= licencia de uso, consulte el archivo ./doc/LICENCIA en la distribucion. =
//===========================================================================

#include "jed_defs.h"

#ifndef __LISTA_H__
#define __LISTA_H__

//============================================================================
//= Definicion de clases                                                     =
//============================================================================

template <class T> class LISTA;

template <class T> class NODITO
{
  private:
    T info;
    NODITO<T> *sig;
    friend class LISTA<T>;

  public:
    NODITO(T &);
    ~NODITO();
    void data(T &);
    void asig(T &);
};

template <class T> class LISTA
{
  private:
    long int mi_tam;
    NODITO<T> *cab;
    NODITO<T> *window;
  public:

    // OJO: Por alguna extranna razon estas dos tienen que estar definidas
    // aqui para que no salgan como simbolos no definidos!
    LISTA(){mi_tam = 0; cab=0; window = 0;};
    ~LISTA(){elim();};

    //- Servicios basicos ---------------------------------------------------
    T & operator [](int pos);
    void elimElem(long int pos);
    void elim(void);
    void insPosElem(T elm, long int pos);
    void anx(T elm);
    void push(T &elm);
    long int tam(void);
    void fin(void);
    BOOLEAN vacia(void);

    //- Servicios de control de la ventana ----------------------------------
    void principio(void);
    void operator ++(void);
    T ventana(void) {
        if ( !window ) return (T) NULL; else return (T) window->info; 
    };
};

#endif

//============================================================================
//= EOF                                                                      =
//============================================================================

---

Este archivo HTML ha sido generado automáticamente a partir del código fuente AQUYNZA. NO LO EDITE. Para mayor información contacte al autor.