A cosa serve???

di
madground
il
1 risposte
M
madground
Pochi posts
Iscritto da
mag, 2013
Messaggi:
26

A cosa serve???

Ciao stavo studicchiando un po.. e mi sono imbattuto in questa classe: 
public class Stack {
	
	int data[];
	int frist;
	int pop(){
		if(frist > 0){
			frist--;
			return data[frist];
		}
		return 0; //bisogna ritornare qualcosa
	}
	
	void push(int i){
		if (data == null){
			frist = 0;
			data = new int[20];
		}
		if (frist < 20){
			data[frist] = i;
			frist++;
		}
	}

}
mi spiegate a cosa serve e come funziona dettagliatamente?
Grazie

1 Risposte

  • D
    Della
    Molto attivo
    Iscritto da
    nov, 2010
    Messaggi:
    1305

    Re: A cosa serve???

    Questa classe rappresenta uno stack (in italiano spesso chiamato "pila", è una struttura LIFO). Questa implementazione permette di contenere al massimo 20 numeri interi. L'operazione di push inserisce un intero in cima a questa struttura dati, mentre la pop preleva (e restituisce al chiamante) l'elemento in cima allo stack. Per come è stato implementato, se lo stack è vuoto una pop restituisce il valore 0.

    Un esempio di utilizzo:
    
Stack stack = new Stack();

stack.push(2);
stack.push(6);
stack.push(-3);

stack.pop(); //Restituisce -3
stack.pop(); //Restituisce 6
stack.pop(); //Restituisce 2
stack.pop(); //Restituisce 0 perché lo stack è vuoto
Devi accedere o registrarti per scrivere nel forum
1 risposte