stack_dsa.hpp

#pragma once
#include <memory>
#include <iostream>
 
void UsingStack();
 
void UsingStack2();
 
template<class T>
class MyStack {
private:
    template<class NType>
    class Node {
    public:
        NType data{}; 
        std::unique_ptr<Node<NType>> next = nullptr; 
        Node() = default;
    };
public:
    MyStack() = default;
 
    MyStack(const MyStack<T>&) = delete;
 
    MyStack(MyStack<T>&& other) noexcept = default;
 
    MyStack<T>& operator=(const MyStack<T>&) = delete;
 
    MyStack<T>& operator=(MyStack<T>&& other) noexcept = default;
private:
    std::unique_ptr<Node<T>> myTop; 
public:
    virtual T Top() {
        return myTop->data;
    }
 
    virtual MyStack<T>& push_top(const T& value) {
        std::unique_ptr<Node<T>> newNode = std::make_unique<Node<T>>();
        newNode->data = value;
        newNode->next = std::move(myTop);
        myTop = std::move(newNode);
 
        return *this;
    }
 
    virtual MyStack<T>& popTop() {
        myTop = std::move(myTop->next);
        return *this;
    }
 
    virtual bool isEmpty() {
        if (myTop) return false;
        else return true;
 
        return false;
    }
};
 
template<class T>
void UsingStack3(MyStack<T>& object1) {
    while (!object1.isEmpty()) {
        std::cout << "The top element is " << object1.Top() << std::endl;
        object1.popTop();
    }
}