Mercurial > Algorithms__Sedgewick
annotate 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 |
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 |