Pila.h

#ifndef PILA_H
#define PILA_H

#include <iostream>
#include <stdio.h>

#include "Studenti.h"

using namespace std;

class Node
{
    /*
    Definizione della struttura dati in grado di contenere una pila sia di puntatori che di oggetto a tipo
    */
    public:
    
        Studenti var;
        Node *next;
};

class Stack
{
    Node* top;

    public:
        
        Stack();        //COSTRUTTORE     
        ~Stack();       //DISTRUTTORE

        int Push(Studenti&);
        Node* getTop() const { return this->top; }

        /*
        Prototipo dell'estrazione della pila, cioè estrare uno studente
        */
        Studenti Pop();
        void Pop2();
    
    //Dichiarazione dell'Overloading per l'output
    friend
        ostream& operator << (ostream& out, const Stack& s);
};

//Inizializzazione dell'Overloading di output
ostream& operator << (ostream& out, const Stack& s)
{
    Node *iter = s.top;     //Utilizzo un puntatore che ha come valore la cima della pila 

    while(iter != NULL)     //Ovviamente deve essere DIVERSA da 0, poichè se fosse uguale la pila sarebbe vuota
    {
        //Stampa gli studenti all'interno della pila
        out << iter->var << endl;       
        iter = iter->next;
    }

    return out;
}

//COSTRUTTORE
Stack :: Stack() {  top = NULL; }

//DISTRUTTORE
Stack :: ~Stack()
{
    //Distruggere ogni singolo nodo (Studente)
    while(top != NULL)
    {
        Node* tmp = top;

        top = top->next;

        delete tmp;
    }
}

int Stack :: Push(Studenti& n)
{
    Node *p = new Node;     //Creazione del novo nodo con l'aiuto della variabile d'appoggio (p)
    int count = 0;

    p->next = top;          //Inserimento del nuovo nodo in testa alla lista
    p->var = n;             //Inserimento del valore alla posizione desiderata

    if(p->var.getVoti() < 24)       //Avviene se e solo se il valore è < 24
    {
        count++;            //si incrementa
        top = p;            //per continuare il ciclo, si sposta la testa al successivo    
    }

    return count; 
}

Studenti Stack :: Pop()
{
    Node* tmp = top;             //Salvo il valore del puntatore della lista al nuovo puntatore (tmp)
    Studenti val = top->var;      
    
    top = top->next;            //Avanzamento del puntatore (val) al nodo che diventerà la nuova testa della lista

    delete tmp;                 //Cancellazione del dato

    return val;
}

void Stack :: Pop2()
{
    Node* tmp = top;

    top = top->next;

    delete tmp;
}

#endif //Pila.h