home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD2.mdf / c / library / dos / diverses / leda / incl / b_stack.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.4 KB  |  74 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  b_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 BSTACKH
  19. #define BSTACKH
  20.  
  21. #include <LEDA/basic.h>
  22.  
  23.  
  24. //------------------------------------------------------------------------------
  25. // bounded stacks 
  26. //
  27. // S. Naeher (1989)
  28. //
  29. //------------------------------------------------------------------------------
  30.  
  31. #define b_stack(type) name2(type,b_stack)
  32.  
  33. #define b_stackdeclare(type)\
  34. class b_stack(type) {\
  35.     type* v;\
  36.     int sz;    \
  37.         int t;\
  38. public:\
  39. \
  40. b_stack(type)(int n)\
  41. { if (n<1) error_handler(99,"b_stack: bad size");\
  42.   sz = n;\
  43.   t = -1;\
  44.   v = new type[sz];\
  45.   if (v==0) error_handler(99,"b_stack: out of memory");\
  46.  }\
  47. \
  48. ~b_stack(type)() { delete[0] v; }\
  49. \
  50. int   size()  const { return t+1; }\
  51. int   empty() const { return (t<0) ? true : false; }\
  52. \
  53. void push(type& a)\
  54. { t++;\
  55.   if (t==sz) error_handler(99,"b_stack overflow");\
  56.   v[t] = a;\
  57. }\
  58. \
  59. type pop()\
  60. { if (t<0) error_handler(99,"b_stack underflow");\
  61.   return v[t--];\
  62. }\
  63. \
  64. type top() const \
  65. { if (t<0) error_handler(99,"b_stack empty");\
  66.   return v[t];\
  67. }\
  68. \
  69. void clear() { t = -1; }\
  70. };
  71.  
  72.  
  73. #endif
  74.