RD of stack using linked list

2020-06-11 18:32:53 -04:00
parent 6b8435d5f6
commit f0257c720d
4 changed files with 368 additions and 0 deletions
--- a/cpp/datastructs/stacklist/stacklist.h
+++ b/cpp/datastructs/stacklist/stacklist.h
@@ -0,0 +1,44 @@
+/*#############################################################################
+## Author: Shaun Reed                                                        ##
+## Legal: All Content (c) 2020 Shaun Reed, all rights reserved               ##
+## About: An example of a stack implementation using linked lists            ##
+##                                                                           ##
+## Contact: shaunrd0@gmail.com  | URL: www.shaunreed.com | GitHub: shaunrd0  ##
+##############################################################################
+## stacklist.h
+*/
+
+#ifndef STACKLIST_H
+#define STACKLIST_H
+
+#include <iostream>
+
+class StackList {
+  public:
+    StackList() : head(NULL) {};
+    StackList(const StackList& rhs);
+    StackList operator=(StackList rhs);
+    ~StackList();
+    bool push(int val);
+    int pop();
+    int top() const;
+    bool isEmpty() const;
+    void print() const;
+    void makeEmpty();
+
+  private:
+    struct Node {
+      int data;
+      Node *next;
+      Node(): data(), next(NULL) {};
+      Node(int val): data(val), next(NULL) {};
+    };
+    Node *head;
+    bool push(int val, Node *&head);
+    int pop(Node *&head);
+    void print(Node *start) const;
+    void makeEmpty(Node *&head);
+    
+};
+
+#endif