summaryrefslogtreecommitdiff
path: root/I_anno/Programmazione_2/exercises/inserimento-coda.cc
diff options
context:
space:
mode:
authorSanto Cariotti <dcariotti24@gmail.com>2020-10-18 18:56:43 +0200
committerSanto Cariotti <dcariotti24@gmail.com>2020-10-20 09:08:52 +0200
commitf279107065146a4940f5e73602a1c3c09e58b31d (patch)
treefd892749637a8b6c5c31ccb80bba04ade76ab87a /I_anno/Programmazione_2/exercises/inserimento-coda.cc
parent4e063e32250312c38d5646840719b62429362b21 (diff)
chore: name of first year folder
Diffstat (limited to 'I_anno/Programmazione_2/exercises/inserimento-coda.cc')
-rw-r--r--I_anno/Programmazione_2/exercises/inserimento-coda.cc119
1 files changed, 0 insertions, 119 deletions
diff --git a/I_anno/Programmazione_2/exercises/inserimento-coda.cc b/I_anno/Programmazione_2/exercises/inserimento-coda.cc
deleted file mode 100644
index 6775ca2..0000000
--- a/I_anno/Programmazione_2/exercises/inserimento-coda.cc
+++ /dev/null
@@ -1,119 +0,0 @@
-#include<iostream>
-#include<fstream>
-
-using namespace std;
-
-template<class T>
-class node {
-public:
- node(T key, node<T>* next) : _key{key}, _next{next} {}
- node(T key) : _key{key}, _next{nullptr} {}
- const T& key() const { return _key; }
- T& key() { return _key; }
- const node<T>*& next() const { return _next; }
- node<T>*& next() { return _next; }
-private:
- T _key;
- node<T>* _next;
-};
-
-template<class T>
-class Coda {
-public:
- Coda() : _head{nullptr}, _tail{nullptr} {}
- ~Coda() {
-
- }
- Coda<T>* enqueue(T val) {
- if(!_head) {
- _head = new node<T>{val, nullptr};
- _tail = _head;
- } else {
- _tail->next() = new node<T>{val, nullptr};
- _tail = _tail->next();
- }
-
- return this;
- }
- node<T>* pop() {
- if(!_head) return nullptr;
- node<T>* elem = _head;
- delete _head;
- _head = elem->next();
-
- return elem;
- }
-
- bool is_empty() { return _head == nullptr; }
-private:
- node<T>* _head;
- node<T>* _tail;
-};
-
-int main() {
- ifstream in("input.txt");
- ofstream out("output.txt");
-
- for(int ts = 0; ts < 100; ++ts) {
- string t;
- int n;
- in >> t;
- switch(t.at(0)) {
- case 'b': {
- Coda<bool>* queue = new Coda<bool>{};
- in >> n;
- bool e;
- for(int i = 0; i < n; ++i) {
- in >> e;
- queue->enqueue(e);
- }
- while(!queue->is_empty())
- out << queue->pop()->key() << ' ';
- out << endl;
- break;
- }
- case 'd': {
- Coda<double>* queue = new Coda<double>{};
- in >> n;
- double e;
- for(int i = 0; i < n; ++i) {
- in >> e;
- queue->enqueue(e);
- }
- while(!queue->is_empty())
- out << queue->pop()->key() << ' ';
- out << endl;
- break;
- }
- case 'c': {
- Coda<char>* queue = new Coda<char>{};
- in >> n;
- char e;
- for(int i = 0; i < n; ++i) {
- in >> e;
- queue->enqueue(e);
- }
- while(!queue->is_empty())
- out << queue->pop()->key() << ' ';
- out << endl;
- break;
- }
- case 'i': {
- Coda<int>* queue = new Coda<int>{};
- in >> n;
- int e;
- for(int i = 0; i < n; ++i) {
- in >> e;
- queue->enqueue(e);
- }
- while(!queue->is_empty())
- out << queue->pop()->key() << ' ';
- out << endl;
- break;
- }
- }
- }
- in.close();
- out.close();
- return 0;
-}