|
1
|
1 // This may look like C code, but it is really -*- C++ -*- |
|
|
2 /* |
|
|
3 Copyright (C) 1988 Free Software Foundation |
|
|
4 written by Doug Lea (dl@rocky.oswego.edu) |
|
|
5 |
|
|
6 This file is part of the GNU C++ Library. This library is free |
|
|
7 software; you can redistribute it and/or modify it under the terms of |
|
|
8 the GNU Library General Public License as published by the Free |
|
|
9 Software Foundation; either version 2 of the License, or (at your |
|
|
10 option) any later version. This library is distributed in the hope |
|
|
11 that it will be useful, but WITHOUT ANY WARRANTY; without even the |
|
|
12 implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR |
|
|
13 PURPOSE. See the GNU Library General Public License for more details. |
|
|
14 You should have received a copy of the GNU Library General Public |
|
|
15 License along with this library; if not, write to the Free Software |
|
|
16 Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. |
|
|
17 */ |
|
|
18 |
|
|
19 |
|
|
20 #ifndef _Stack_h |
|
240
|
21 #define _Stack_h 1 |
|
|
22 |
|
|
23 #if defined (__GNUG__) && defined (USE_EXTERNAL_TEMPLATES) |
|
|
24 // #pragma interface |
|
1
|
25 #endif |
|
|
26 |
|
|
27 template <class T> |
|
|
28 class Stack |
|
|
29 { |
|
|
30 public: |
|
|
31 Stack (void) { } |
|
|
32 virtual ~Stack (void) { } |
|
|
33 |
|
|
34 virtual void push (const T& item) = 0; |
|
|
35 |
|
|
36 virtual T pop (void) = 0; |
|
|
37 virtual T& top (void) = 0; |
|
|
38 |
|
|
39 virtual void del_top (void) = 0; |
|
|
40 |
|
|
41 virtual int empty (void) = 0; |
|
|
42 virtual int full (void) = 0; |
|
|
43 virtual int length (void) = 0; |
|
|
44 |
|
|
45 virtual void clear (void) = 0; |
|
|
46 |
|
|
47 void error (const char *msg); |
|
|
48 virtual int OK (void) = 0; |
|
|
49 }; |
|
|
50 |
|
|
51 #endif |
