Stack.h

Go to the documentation of this file.

/*
 * Copyright (C) 2022 The V-Gears Team
 *
 * This file is part of V-Gears
 *
 * V-Gears is free software: you can redistribute it and/or modify it under
 * terms of the GNU General Public License as published by the Free Software
 * Foundation, version 3.0 (GPLv3) of the License.
 *
 * V-Gears is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 */
 
#pragma once
 
#include <deque>
#include <iostream>
 
template<typename T> class Stack {
 
    public:
 
        bool IsEmpty() const{return stack_.empty();}
 
        void Push(const T &item){stack_.push_front(item);}
 
        T Pop(){
            T retval = stack_.front();
            stack_.pop_front();
            return retval;
        }
 
        T &Peek(){return stack_.front();}
 
        const T &Peek() const{return stack_.front();}
 
        T &PeekPos(size_t pos){
            if (pos >= stack_.size()) std::cerr << "WARNING: Looking outside stack\n";
            return stack_.at(pos);
        }
 
        const T &PeekPos(size_t pos) const{
            if (pos >= stack_.size()) std::cerr << "WARNING: Looking outside stack\n";
            return stack_.at(pos);
        }
 
    private:
 
        std::deque<T> stack_;
};