Mercurial > Algorithms__Sedgewick
view algs4-c++/src/ResizingArrayStack.hpp @ 4:310618f5e32a
Fleshed out ResizingArrayStack with an iterator.
| author | Eris Caffee <discordia@eldalin.com> |
|---|---|
| date | Thu, 28 May 2015 23:53:46 -0500 |
| parents | ca59e5f5b29e |
| children | a149b424b4e2 |
line source
1 #ifndef RESIZINGARRAYSTACK_HPP
2 #define RESIZINGARRAYSTACK_HPP
4 #include <cstddef>
6 template <typename T>
7 class ResizingArrayStack {
9 public:
11 ResizingArrayStack( void );
12 ~ResizingArrayStack( void );
14 void push( T &item );
15 T pop( void );
17 bool is_empty( void );
18 size_t size( void );
20 class iterator;
21 friend class iterator;
22 class iterator {
24 public:
26 iterator( T *c, T *e );
28 iterator& operator++();
29 iterator operator++(int);
31 T operator*();
32 bool operator!=( typename ResizingArrayStack<T>::iterator );
34 private:
36 T *curr;
37 T *end;
38 };
40 iterator begin( void );
41 iterator end( void );
43 private:
45 size_t N;
46 size_t max;
47 T *data;
49 void resize( size_t new_max );
50 };
54 #endif