Write the implementation file for the following header file. IN C++ (pointers and classes)

#ifndef

#define

#include

#include

using namespace std;

class Node {

private:

int _val;

Node *_next; //_next type is pointer to a Node

public:

Node(int value); // constructor

~ Node(); // destructor

};

class Stack {

private:

Node *_top; // _top type is pointer to a Node

public:

Stack(); //constructor

Stack(const Stack &s); //copy constructor

~ Stack(); //destructor

void push(int value);

int pop();

int top() const;

void clear();

int size() const;

bool isEmpty() const;

void toStream(ostream &os) const;

Stack &operator=(const Stack &rhs);

};

ostream &operator<<(ostream &lhs, const Stack &rhs);

#endif