Implementazione di una pila in Java

Question

Creare  una  classe che implementi le funzionalità di una Pila (Stack) cosi definita:
La pila ha una occupazione di memoria statica;
Sulla pila è possibile operare con le classiche operazioni POP e PUSH;

Answer 1

Ecco l'implementazione in Java di una Pila.

 

 

 

import java.util.*;

 

public class Pila {

 

public static int[] spila;

private int indice;

 

public Pila(int dim) {

spila=new int[dim];

indice=0;

 

}

 

public void Push (int a) {

spila[indice]=a;

indice++;

 

}

public int Pop () {

if (indice>0)

{

indice=indice-1;

return spila[indice];

      

}

else 

return -1;

 

}

 

public static void main (String[] args) {

 

Pila emanuele;

emanuele=new Pila (10);

 

emanuele.Push(10);

emanuele.Push(22);

 

System.out.println(emanuele.Pop());

System.out.println(emanuele.Pop());

 

 

}

}

Comments

Benissimo.
Vorrei implementare altri tre metodi pubblici:
SvuotaPila()  cancella il contenuto della pila;
LeggiPila()  visualizza tutti gli elementi contenuti nella pila,
Peek()  leggi in cima alla pila senza estrarre il valore.
Inoltre il main dovrebbe permettere all'utente di definire la grandezza della pila.

buon lavoro

---

potresti spiegarmi passo passo quello che hai fatto?

---

//metodo LeggiPila:
    public void LeggiPila() {
        int indicee;
            indicee=indice;
            while (indicee>0) {
            indicee=indicee-1;
            System.out.println(spila[indicee]);
            }
                        }

---

I commenti verranno messi in un javadoc.

---

//Questa porzione di codice permette l'inserimento della grandezza dell'array:
              
 String x;
        Scanner in = new Scanner(System.in);
         System.out.println("inserisci grandezza array");
         x=in.next();

Answer 2

--------------------------------------------Il funzionamento di una pila-------------------------------------------

La pila (o stack) è una struttura di dati dinamica gestita usando la modalità LIFO(Last In - First Out), Gli elementi vengono aggiunti da un'estremità e sono posizionati uno sopra l'altro, formando idealmente una Pila di oggetti. Il prelevamento di un elemento avviene dallo stesso capo in cui vengono inseriti e quindi l'ultimo ad essere inserito è il primo ad essere estratto.

Dichiarazione del vettore nella classe Pila.

Le operazioni per modificare la Pila sono:

-PUSH  Inserisce un elemento in cima alla Pila;

-POP  Preleva un elemento dalla cima della Pila;

 

 

Le operazioni di visualizzazione e controllo di una Pila sono:

-TOP  Restituisce l'elemento in cima alla Pila senza eliminarlo;

-VUOTA  Segnala, tramite un valore booleano, se la Pila è vuota;

-SIZE   Restituisce il numero di elementi presenti nella Pila;

 

In seguito allego un link una gif di dove spiega il funzionamento del pop e del push in una pila.

http://www.ciropersico.altervista.org/strutture_dati/pila/animazione.htm

--------------------------------------------------------------------------------------------------------------------------