Stack.CPP: Add Stack in C++

Data Structures/Stack/CPP/Stack.CPP

@@ -0,0 +1,62 @@
+#include <iostream>
+using namespace std;
+
+// class to represent a stack node
+class StackNode {
+   public:
+   int data;
+   StackNode* next;
+   };
+
+StackNode* newNode(int data) {
+   StackNode* stackNode = new StackNode();
+   stackNode->data = data;
+   stackNode->next = NULL;
+   return stackNode;
+   }
+
+int isEmpty(StackNode *root) {
+   return !root;
+   }
+
+void push(StackNode** root, int new_data){
+   StackNode* stackNode = newNode(new_data);
+   stackNode->next = *root;
+   *root = stackNode;
+   cout<<new_data<<endl;
+   }
+
+int pop(StackNode** root){
+   if (isEmpty(*root))
+   return -1;
+   StackNode* temp = *root;
+   *root = (*root)->next;
+   int popped = temp->data;
+   free(temp);
+
+   return popped;
+}
+int peek(StackNode* root)
+{
+   if (isEmpty(root))
+   return -1;
+   return root->data;
+}
+
+int main()
+{
+   StackNode* root = NULL;
+   cout<<"Stack Push:"<<endl;
+   push(&root, 100);
+   push(&root, 200);
+   push(&root, 300);
+   cout<<"\nTop element is "<<peek(root)<<endl;
+   cout<<"\nStack Pop:"<<endl;
+   while(!isEmpty(root)){
+   cout<<pop(&root)<<endl;
+}
+
+cout<<"Top element is "<<peek(root)<<endl;
+
+return 0;
+}