Stack.hpp

Vá para a documentação deste arquivo.

#ifndef PERSISTENCE_STACK_HPP_
#define PERSISTENCE_STACK_HPP_

namespace persistence {

namespace stack {

template<class T> class Node {
public:
    T val;
    Node *next;

    const int depth;

    Node *jmp;

    Node* K_Ancestor(int k);

    int ptr_ct;

    Node(const T& x, Node *nx);
    Node(const Node&) = delete;
    Node& operator=(const Node&) = delete;
};

template<class T> class Stack {
public:
    Node<T> *node;

    Stack();


    const T& Top() const;

    const T& K_th(int k) const;

    int Size() const;




    Stack<T> Push(const T& x) const;

    Stack<T> Pop() const;


    ~Stack();
    
    Stack& operator=(const Stack &o);
    Stack(const Stack &o);
private:
    Stack(Node<T> *u);
};

} // namespace stack

} // namespace persistence

#include "Stack.tpp"

#endif // PERSISTENCE_STACK_HPP_