ofstd/include/dcmtk/ofstd/ofstack.h

/*
 *
 *  Copyright (C) 1997-2010, OFFIS e.V.
 *  All rights reserved.  See COPYRIGHT file for details.
 *
 *  This software and supporting documentation were developed by
 *
 *    OFFIS e.V.
 *    R&D Division Health
 *    Escherweg 2
 *    D-26121 Oldenburg, Germany
 *
 *
 *  Module:  ofstd
 *
 *  Author:  Andreas Barth
 *              
 *  Purpose:
 *      Defines a template stack class with interfaces similar to the C++ Standard
 *
 *  Last Update:      $Author: joergr $
 *  Update Date:      $Date: 2010-10-14 13:15:50 $
 *  CVS/RCS Revision: $Revision: 1.18 $
 *  Status:           $State: Exp $
 *
 *  CVS/RCS Log at end of file
 *
 */


#ifndef OFSTACK_H
#define OFSTACK_H

#include "dcmtk/config/osconfig.h"    /* make sure OS specific configuration is included first */
#include "dcmtk/ofstd/oftypes.h"
#include "dcmtk/ofstd/ofcast.h"

#if defined(HAVE_STL) || defined(HAVE_STL_STACK)
// It is possible to use the standard template library list class since the 
// interface is nearly identical.
// Important: If you want to use the standard template library, no variable
// in a namespace with using a list shall have the name stack 
#include <stack>
#define OFStack std::stack
#else

#define INCLUDE_CASSERT
#define INCLUDE_CSTDDEF
#include "dcmtk/ofstd/ofstdinc.h"

#ifndef HAVE_CLASS_TEMPLATE
#error Your C++ compiler cannot handle class templates:
#endif


struct OFStackLinkBase
{
    OFStackLinkBase * next;

    OFStackLinkBase()
      : next(NULL)
    {
    }

    virtual ~OFStackLinkBase()
    {
    }
private:

    OFStackLinkBase(const OFStackLinkBase &);

    OFStackLinkBase &operator=(const OFStackLinkBase &);
};

class OFStackBase
{
public:
    OFStackBase()
      : head(NULL),
        stackSize(0)
    {
    }

    virtual ~OFStackBase()
    {
      while(!base_empty())
        base_pop();
    }

    OFBool base_empty() const { return head == NULL; }

    size_t base_size() const { return stackSize; }

    OFStackLinkBase * base_top() 
    {
    assert(head!=NULL);
    return head;
    }

    void base_push(OFStackLinkBase * element)
    {
      element->next = head;
      head = element;
      stackSize++;
    }
    
    void base_pop()
    {
      assert(head!=NULL);
      OFStackLinkBase * delObj = head;
      head = head->next;
      delete delObj;
      stackSize--;
    }

protected:

    OFStackLinkBase * head;
    
    size_t stackSize;

private:
 
    OFStackBase(const OFStackBase &);

    OFStackBase &operator=(const OFStackBase &);

};

template <class T>
struct OFStackLink : public OFStackLinkBase
{
    T info;

    OFStackLink(const T & i) : OFStackLinkBase(), info(i)  { }

    virtual ~OFStackLink()
    {
    }

private:
 
    OFStackLink(const OFStackLink<T> &);

    OFStackLink<T> &operator=(const OFStackLink<T> &);
};



template <class T>
class OFStack : private OFStackBase
{

public:

    OFStack() {};

    OFStack(const OFStack<T> & x) : OFStackBase()
    {
        copy(x);
    }

    OFStack<T> &operator=(const OFStack<T> &x)
    {
        copy(x);
        return *this;
    }

    OFBool empty() const { return OFStackBase::base_empty(); }

    size_t size() const { return OFStackBase::base_size(); }

    T & top() 
    { 
        return (OFstatic_cast(OFStackLink<T> *, OFStackBase::base_top()))->info; 
    }

    void push(const T & x) 
    { 
        OFStackBase::base_push(new OFStackLink<T>(x));
    }

    void pop() { OFStackBase::base_pop(); }

private:

    int copy(const OFStack<T> & x)
    {
        stackSize = x.size();
        if (stackSize)
        {
            head = new OFStackLink<T>((OFstatic_cast(OFStackLink<T>*, x.head))->info);
            OFStackLinkBase * newPtr = head;
            OFStackLinkBase * oldPtr = x.head->next;
            while (oldPtr)
            {
            newPtr->next = 
                new OFStackLink<T>((OFstatic_cast(OFStackLink<T>*, oldPtr))->info);
            oldPtr = oldPtr->next;
            newPtr = newPtr->next;
            }
        }
        return 0;
    }

};

#endif
#endif

/*
** CVS/RCS Log:
** $Log: ofstack.h,v $
** Revision 1.18  2010-10-14 13:15:50  joergr
** Updated copyright header. Added reference to COPYRIGHT file.
**
** Revision 1.17  2005/12/08 16:06:03  meichel
** Changed include path schema for all DCMTK header files
**
** Revision 1.16  2003/08/14 14:41:39  meichel
** OFStack now explicitly defined as std::stack if compiling with HAVE_STL
**
** Revision 1.15  2003/07/09 13:57:43  meichel
** Adapted type casts to new-style typecast operators defined in ofcast.h
**
** Revision 1.14  2002/11/27 11:23:06  meichel
** Adapted module ofstd to use of new header file ofstdinc.h
**
** Revision 1.13  2002/07/10 11:50:40  meichel
** Added vitual destructor to class OFStackLink
**
** Revision 1.12  2001/12/03 15:09:09  meichel
** Completed doc++ documentation
**
** Revision 1.11  2001/07/03 14:35:01  meichel
** Fixed memory leak in ofstack.h
**
** Revision 1.10  2001/06/01 15:51:35  meichel
** Updated copyright header
**
** Revision 1.9  2000/10/12 08:11:35  joergr
** Added assignment operator to class OFStack.
** Declared (unimplemented) copy constructor and assignment operator in class
** OFStackLink to avoid compiler warnings (e.g. on Sun CC 2.0.1).
**
** Revision 1.8  2000/10/10 12:01:21  meichel
** Created/updated doc++ comments
**
** Revision 1.7  2000/03/08 16:36:02  meichel
** Updated copyright header.
**
** Revision 1.6  1998/11/27 12:42:52  joergr
** Added copyright message to source files and changed CVS header.
**
** Revision 1.5  1998/07/02 10:11:31  joergr
** Minor changes to avoid compiler warnings (gcc 2.8.1 with additional
** options), e.g. add copy constructors.
**
** Revision 1.4  1998/02/06 15:07:40  meichel
** Removed many minor problems (name clashes, unreached code)
**   reported by Sun CC4 with "+w" or Sun CC2.
**
** Revision 1.3  1997/09/11 15:43:16  hewett
** Minor changes to eliminate warnings when compiled under the
** Signus GnuWin32 envionment.  Changed order of initialisers
** for OFListLink and OFStackLink.  Make ~OFLisBase and ~OFStackBase
** virtual destructors.
**
** Revision 1.2  1997/07/21 09:02:24  andreas
** - New copy constructor for class OFStack
**
** Revision 1.1  1997/07/02 11:51:15  andreas
** - Preliminary release of the OFFIS Standard Library.
**   In the future this library shall contain a subset of the
**   ANSI C++ Library (Version 3) that works on a lot of different
**   compilers. Additionally this library shall include classes and
**   functions that are often used. All classes and functions begin
**   with OF... This library is independent of the DICOM development and
**   shall contain no DICOM specific stuff.
**
**
*/

---

Generated on 6 Jan 2011 for OFFIS DCMTK Version 3.6.0 by Doxygen 1.5.1