Mercurial > Algorithms__Sedgewick

comparison algs4-c++/src/ResizingArrayStack.hpp @ 15:63df3e6590e2

find changesets by author, revision, files, or words in the commit message
Bag and RandomBag (1.3.34) classes. There are not really robust enough to use as they will leak memory on destruction if you use them to store dynamically allocated objects.
author Eris Caffee <discordia@eldalin.com>
date Thu, 11 Jun 2015 16:30:14 -0500
parents ca59e5f5b29e
children a149b424b4e2
comparison
equal deleted inserted replaced
0:71dfb2228a75 1:0c63edef9e94
15 T pop( void ); 15 T pop( void );
16 16
17 bool is_empty( void ); 17 bool is_empty( void );
18 size_t size( void ); 18 size_t size( void );
19 19
20 // class iterator; 20 class iterator;
21 // friend class iterator; 21 friend class iterator;
22 // class iterator { 22 class iterator {
23 // }; 23
24 public:
25
26 iterator( T *c, T *e );
27
28 iterator& operator++();
29 iterator operator++(int);
30
31 T operator*();
32 bool operator!=( typename ResizingArrayStack<T>::iterator );
33
34 private:
35
36 T *curr;
37 T *end;
38 };
39
40 iterator begin( void );
41 iterator end( void );
24 42
25 private: 43 private:
26 44
27 size_t N; 45 size_t N;
28 size_t max; 46 size_t max;