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 +