home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / incl / queue.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.5 KB  |  57 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  queue.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 QUEUEH
  19. #define QUEUEH
  20.  
  21. //------------------------------------------------------------------------------
  22. // queue                                                                
  23. //                                                                      
  24. // Stefan Naeher
  25. //------------------------------------------------------------------------------
  26.  
  27. #include <LEDA/basic.h>
  28.  
  29. #ifndef SLISTH
  30. #include <LEDA/slist.h>
  31. #endif
  32.  
  33.  
  34. #define queue(type) name2(type,queue)
  35.  
  36. #define queuedeclare(type)\
  37. struct queue(type) : SLIST\
  38. { void copy_el(ent& x)  const { Copy(*(type*)&x); }\
  39.   void clear_el(ent& x) const { Clear(*(type*)&x); }\
  40. \
  41.   queue(type)() {}\
  42.   queue(type)(const queue(type)& Q) : SLIST((SLIST&) Q) {}\
  43.  ~queue(type)() { clear(); }\
  44. \
  45.   void append(type x) { SLIST::append(Ent(x)); }\
  46.   type top()   const  { return type(SLIST::head()); }\
  47.   type pop()          { type x=top(); SLIST::pop(); return x; }\
  48.   int  size()  const  { return SLIST::length(); }\
  49.   int  empty() const  { return SLIST::empty(); }\
  50.   void clear()        { SLIST::clear(); }\
  51. \
  52.   queue(type)& operator=(const queue(type)& Q)\
  53.   { return (queue(type)&)SLIST::operator=((SLIST&) Q); }\
  54. };
  55.  
  56. #endif
  57.