#include #include #include using namespace std; template class node { public: T data; node* next; }; template class myStack : public node { node* topelem; public: myStack(); bool empty(); void push(T val); void pop(); T top(); }; template myStack::myStack() { cout << "Have you declared stack of pointer?: " << boolalpha << std::is_pointer::value << endl; topelem = nullptr; } template bool myStack::empty() { if(topelem==nullptr) return true; return false; } template void myStack::push(T val) { node* newnode = new node; newnode->data = val; newnode->next = topelem; topelem = newnode; } template void myStack::pop() { topelem = topelem->next; } template T myStack::top() { return topelem->data; } void tryInt() { myStack s; //stack s; cout << "Stack Empty? : " << boolalpha << s.empty() << endl; s.push(1); cout << "Stack Empty? : " << boolalpha << s.empty() << endl; cout << "current top is: " << s.top() << endl; s.push(2); s.push(5); cout << "current top is: " << s.top() << endl; s.pop(); cout << "current top is: " << s.top() << endl; } void trycharp() { myStack s; //stack s; cout << "Stack Empty? : " << boolalpha << s.empty() << endl; s.push(const_cast("A")); cout << "Stack Empty? : " << boolalpha << s.empty() << endl; cout << "current top is: " << s.top() << endl; s.push(const_cast("B")); s.push(const_cast("E")); cout << "current top is: " << s.top() << endl; s.pop(); cout << "current top is: " << s.top() << endl; } int main() { tryInt(); cout << endl << "********************************" << endl << endl; trycharp(); return 0; }

MyStack_UsingLinkedList_Template