Mercurial > Algorithms__Sedgewick
diff algs4-c++/src/ResizingArrayStack.hpp @ 3:ca59e5f5b29e
Initial, imcomplete, C++ version of ResizingArrayStack.
author | Eris Caffee <discordia@eldalin.com> |
---|---|
date | Tue, 26 May 2015 18:18:16 -0500 |
parents | |
children | 310618f5e32a |
line diff
1.1 --- /dev/null Thu Jan 01 00:00:00 1970 +0000 1.2 +++ b/algs4-c++/src/ResizingArrayStack.hpp Tue May 26 18:18:16 2015 -0500 1.3 @@ -0,0 +1,37 @@ 1.4 +#ifndef RESIZINGARRAYSTACK_HPP 1.5 +#define RESIZINGARRAYSTACK_HPP 1.6 + 1.7 +#include <cstddef> 1.8 + 1.9 +template <typename T> 1.10 +class ResizingArrayStack { 1.11 + 1.12 +public: 1.13 + 1.14 + ResizingArrayStack( void ); 1.15 + ~ResizingArrayStack( void ); 1.16 + 1.17 + void push( T &item ); 1.18 + T pop( void ); 1.19 + 1.20 + bool is_empty( void ); 1.21 + size_t size( void ); 1.22 + 1.23 + // class iterator; 1.24 + // friend class iterator; 1.25 + // class iterator { 1.26 + // }; 1.27 + 1.28 +private: 1.29 + 1.30 + size_t N; 1.31 + size_t max; 1.32 + T *data; 1.33 + 1.34 + void resize( size_t new_max ); 1.35 + }; 1.36 + 1.37 + 1.38 + 1.39 +#endif 1.40 +