|
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 |
|
|
21 #ifdef __GNUG__ |
|
|
22 //#pragma interface |
|
|
23 #endif |
|
|
24 #define _Stack_h 1 |
|
|
25 |
|
|
26 template <class T> |
|
|
27 class Stack |
|
|
28 { |
|
|
29 public: |
|
|
30 Stack (void) { } |
|
|
31 virtual ~Stack (void) { } |
|
|
32 |
|
|
33 virtual void push (const T& item) = 0; |
|
|
34 |
|
|
35 virtual T pop (void) = 0; |
|
|
36 virtual T& top (void) = 0; |
|
|
37 |
|
|
38 virtual void del_top (void) = 0; |
|
|
39 |
|
|
40 virtual int empty (void) = 0; |
|
|
41 virtual int full (void) = 0; |
|
|
42 virtual int length (void) = 0; |
|
|
43 |
|
|
44 virtual void clear (void) = 0; |
|
|
45 |
|
|
46 void error (const char *msg); |
|
|
47 virtual int OK (void) = 0; |
|
|
48 }; |
|
|
49 |
|
|
50 #endif |
