diff options
author | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-10 18:50:28 +0200 |
---|---|---|
committer | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-10 18:50:36 +0200 |
commit | 3d856cead127c2a0c30814cc40334beb102cfb30 (patch) | |
tree | 75e60a4278265a50fd6ea326f928f54ac80975f3 | |
parent | 60d26b0811b4a821cac8ecbbfdf11f18322d83fa (diff) |
feat: stack data structure
-rw-r--r-- | I_anno/Programmazione_2/data_structures/stack.cc | 66 |
1 files changed, 66 insertions, 0 deletions
diff --git a/I_anno/Programmazione_2/data_structures/stack.cc b/I_anno/Programmazione_2/data_structures/stack.cc new file mode 100644 index 0000000..efdb939 --- /dev/null +++ b/I_anno/Programmazione_2/data_structures/stack.cc @@ -0,0 +1,66 @@ +#include<iostream> + +using namespace std; + +template<typename T> +struct node { + T value; + node<T>* next; +}; + +template<class T> +class stack { +public: + stack() : _head{nullptr} {} + ~stack() { + auto iter = _head; + while(iter) { + delete iter; + iter = iter->next; + } + } + stack<T>* push(T val) { + + if(!_head) { + _head = new node<T>{val, nullptr}; + } else { + _head = new node<T>{val, _head}; + } + + return this; + } + + stack<T>* pop() { + if(!_head) return this; + + auto old_head = _head; + _head = _head->next; + delete old_head; + + return this; + } + + void print() { + auto iter = _head; + while(iter) { + cout << iter->value << ' '; + iter = iter->next; + } + cout << endl; + } +private: + node<T>* _head; +}; + +int main() { + stack<int>* s = new stack<int>(); + + s->pop(); + s->push(4)->push(2)->push(8); + s->pop(); + s->push(1); + s->print(); + + delete s; + return 0; +} |