home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / incl / stack.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.6 KB  |  53 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  stack.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17.  
  18. #ifndef STACKH
  19. #define STACKH
  20.  
  21. #include <LEDA/basic.h>
  22. #include  <LEDA/slist.h>
  23.  
  24. //------------------------------------------------------------------------------
  25. // stacks                                                                
  26. //                                                                      
  27. // Stefan Naeher (1988)                                                
  28. //------------------------------------------------------------------------------
  29.  
  30. #define stack(type) name2(type,stack)
  31.  
  32. #define stackdeclare(type)\
  33. struct stack(type) : SLIST\
  34. { void copy_el(ent& x)  const { Copy(*(type*)&x); }\
  35.   void clear_el(ent& x) const { Clear(*(type*)&x); }\
  36. \
  37.   stack(type)() {}\
  38.   stack(type)(const stack(type)& S) : SLIST((SLIST&) S) {}\
  39.  ~stack(type)() { clear(); }\
  40. \
  41.   void push(type x)  { SLIST::push(Ent(x)); }\
  42.   type top()   const { return type(SLIST::head()); }\
  43.   type pop()         { type x=top(); SLIST::pop(); return x; }\
  44.   int  size()  const { return SLIST::length(); }\
  45.   int  empty() const { return SLIST::empty(); }\
  46.   void clear()       { SLIST::clear(); }\
  47. \
  48.   stack(type)& operator=(const stack(type)& S)\
  49.   { return (stack(type)&)SLIST::operator=((SLIST&) S); }\
  50. };
  51.  
  52. #endif
  53.