Вопрос о стеке в С++ - C++ - Ответ 352624

#include <vector>
class iStack {
    public:
        iStack( int capacity )
            : _stack( capacity ), _top(0){}
 
        bool pop( int &va1ue );
        bool push( int value );
        bool full();
        bool empty();
        void display();
        int size();
    private:
        int _top;
        vector< int > _stack;       
};

bool iStack::pop( int &top_va1ue ) {
    if ( empty() )
        return false;
    top_value = _stack[ --_top ];
    cout << "iStack::pop(): " << top_value << endl;
    return true;
}
 
//------------------------------------------------------------------------------
 
bool iStack::push( int value ) {
    cout << "iStack::push( " << value << " )\n";
    if ( full() )
        return false;
    _stack[ _top++ ] = value;
    return true;
}
 
//------------------------------------------------------------------------------
 
inline bool iStack::full() {return _top < _stack.size()-1 ? false : true;}