Program Listing for File stack_with_array.h

↰ Return to documentation for file (data_structures/stack_with_array.h)

#ifndef DATA_STRUCTURES_STACK_WITH_ARRAY_H
#define DATA_STRUCTURES_STACK_WITH_ARRAY_H

#include "dynamic_array.h"

namespace DataStructures {

template <typename T>
class StackWithArray {
public:
        void push(const T& element) { arr.add_last(element); }

        T pop()
        {
                T top = arr.get(int(arr.get_size()) - 1);
                arr.del_last();
                return top;
        }

        T peek() const { return arr.get(int(arr.get_size()) - 1); }

        size_t size() const { return arr.get_size(); }

private:
        DynamicArray<T> arr;
};

} // namespace DataStructures

#endif // DATA_STRUCTURES_STACK_WITH_ARRAY_H