Strutture dati: differenze tra le versioni

Versione delle 11:38, 19 mag 2017

Le strutture dati astratte sono strutture dati che non specificano il modo in cui i dati vengono memorizzati in memoria, ma ciascuna definisce un particolare comportamento di tipo logico nell'organizzazione dei dati. La rappresentazione di una struttura di dati astratta fatta mediante strutture dati concrete è detta "implementazione". Le strutture astratte che qui di seguito definiremo e implementeremo sono la Pila, la Coda.

Pila

La pila (o stack) è una struttura di dati astratta, monodimensionale, costituita da elementi omogenei, ad esempio di tipo intero, ordinati in una sequenza. La pila segue la logica di gestione dei dati LIFO (Last In First Out): le operazioni di inserimento ed eliminazione/estrazione di un elemento della pila sono effettuale dallo stesso estremo della sequenza, detto "testa della pila", dunque l'ultimo elemento inserito è quello che per primo viene estratto/eliminato.

```
import java.util.Scanner;
```
```
 
```
```
public class Pila {
```
```
 
```
```
	private int[] pila;
```
```
	private int head;
```
```
	private int length;
```
```
 
```
```
	public Pila(int len) {
```
```
		length = len;
```
```
		pila = new int[length];
```
```
		head = 0;
```
```
	}
```
```
 
```
```
	public void run() {
```
```
		Scanner s = new Scanner(System.in);
```
```
		int scelta = -1;
```
```
 
```
```
		while (scelta != 0) {
```

			System.out.print("Inserisci scelta (1 per inserire, 2 per estrarre, 3 per visualizzare, 0 per uscire): ");

```
			scelta = s.nextInt();
```
```
 
```
```
			if (scelta == 1) {
```
```
				// Inserimento
```
```
				if (head >= length) {
```

					System.out.println("La pila è piena");

```
				} else {
```

					System.out.println("Inserisci elemento: ");

```
					inserisciElemento(s.nextInt());
```
```
				}
```
```
			}
```
```
			else if (scelta == 2) {
```
```
				// Estrazione
```
```
				if (head == 0) {
```

					System.out.println("La pila è vuota");

```
				} else {
```
```
					int ele = estraiElemento();
```

					System.out.println("L'elemento estratto vale: " + ele );

```
				}
```
```
			}
```
```
			else if (scelta == 3) {
```
```
				// Visualizzazione
```
```
				if (head== 0) {
```

					System.out.println("La pila è vuota");

```
				} else {
```
```
					stampaPila();
```
```
				}
```
```
			}
```
```
		}
```
```
 
```
```
		System.out.println("Ciao");
```
```
 
```
```
	}
```
```
 
```

	public void inserisciElemento(int ele) {

```
		pila[head] = ele;
```
```
		head++;
```
```
	}
```
```
 
```
```
	public int estraiElemento() {
```
```
		head--;
```
```
		return pila[head];
```
```
	}
```
```
 
```
```
	public void stampaPila() {
```
```
		int i = 0;
```

		System.out.println("Gli elementi nella pila sono: ");

```
		for (i = 0; i < head; i++) {
```
```
			System.out.print(pila[i] + " ");
```
```
		}
```
```
		System.out.println();
```
```
	}
```
```
}
```

Strutture dati: differenze tra le versioni

Versione delle 11:38, 19 mag 2017

Pila

Menu di navigazione

Strumenti personali

Namespace

Varianti

Visite

Azioni

Ricerca

Navigazione

Strumenti

@@ Riga 7: / Riga 7: @@
 La pila segue la logica di gestione dei dati LIFO (Last In First Out): le operazioni di inserimento ed eliminazione/estrazione di un elemento della pila sono effettuale dallo stesso estremo della sequenza, detto "testa della pila", dunque l'ultimo elemento inserito è quello che per primo viene estratto/eliminato.
 [[File:Pila.png|center]]
+<syntaxhighlight lang="java" line>
+import java.util.Scanner;
+public class Pila {
+	private int[] pila;
+	private int head;
+	private int length;
+	public Pila(int len) {
+		length = len;
+		pila = new int[length];
+		head = 0;
+	}
+	public void run() {
+		Scanner s = new Scanner(System.in);
+		int scelta = -1;
+		while (scelta != 0) {
+			System.out.print("Inserisci scelta (1 per inserire, 2 per estrarre, 3 per visualizzare, 0 per uscire): ");
+			scelta = s.nextInt();
+			if (scelta == 1) {
+				// Inserimento
+				if (head >= length) {
+					System.out.println("La pila è piena");
+				} else {
+					System.out.println("Inserisci elemento: ");
+					inserisciElemento(s.nextInt());
+				}
+			}
+			else if (scelta == 2) {
+				// Estrazione
+				if (head == 0) {
+					System.out.println("La pila è vuota");
+				} else {
+					int ele = estraiElemento();
+					System.out.println("L'elemento estratto vale: " + ele );
+				}
+			}
+			else if (scelta == 3) {
+				// Visualizzazione
+				if (head== 0) {
+					System.out.println("La pila è vuota");
+				} else {
+					stampaPila();
+				}
+			}
+		}
+		System.out.println("Ciao");
+	}
+	public void inserisciElemento(int ele) {
+		pila[head] = ele;
+		head++;
+	}
+	public int estraiElemento() {
+		head--;
+		return pila[head];
+	}
+	public void stampaPila() {
+		int i = 0;
+		System.out.println("Gli elementi nella pila sono: ");
+		for (i = 0; i < head; i++) {
+			System.out.print(pila[i] + " ");
+		}
+		System.out.println();
+	}
+}
+</syntaxhighlight>