Algorithms__Sedgewick: algs4-c++/src/ResizingArrayStack.hpp annotate

Initial, imcomplete, C++ version of ResizingArrayStack.

author	Eris Caffee <discordia@eldalin.com>
date	Tue, 26 May 2015 18:18:16 -0500
parents
children	310618f5e32a

rev	line source
discordia@3	1 #ifndef RESIZINGARRAYSTACK_HPP
discordia@3	2 #define RESIZINGARRAYSTACK_HPP
discordia@3	3
discordia@3	4 #include <cstddef>
discordia@3	5
discordia@3	6 template <typename T>
discordia@3	7 class ResizingArrayStack {
discordia@3	8
discordia@3	9 public:
discordia@3	10
discordia@3	11 ResizingArrayStack( void );
discordia@3	12 ~ResizingArrayStack( void );
discordia@3	13
discordia@3	14 void push( T &item );
discordia@3	15 T pop( void );
discordia@3	16
discordia@3	17 bool is_empty( void );
discordia@3	18 size_t size( void );
discordia@3	19
discordia@3	20 // class iterator;
discordia@3	21 // friend class iterator;
discordia@3	22 // class iterator {
discordia@3	23 // };
discordia@3	24
discordia@3	25 private:
discordia@3	26
discordia@3	27 size_t N;
discordia@3	28 size_t max;
discordia@3	29 T *data;
discordia@3	30
discordia@3	31 void resize( size_t new_max );
discordia@3	32 };
discordia@3	33
discordia@3	34
discordia@3	35
discordia@3	36 #endif
discordia@3	37

Mercurial > Algorithms__Sedgewick