Collezioni Scala - Stack

Stack è Last In First Out, struttura dati LIFO e permette di inserire e recuperare elementi in alto, in maniera LIFO.

Dichiarazione delle variabili di stack

La seguente è la sintassi per dichiarare una variabile Stack.

Sintassi

val stack = Stack(1, 2, 3, 4, 5)

Qui, la pila è dichiarata come una pila di numeri. Il valore può essere aggiunto in alto utilizzando comandi come i seguenti:

Comando

stack.push(6)

Il valore può essere recuperato dall'alto utilizzando comandi come i seguenti:

Comando

stack.top

Il valore può essere rimosso dall'alto utilizzando comandi come i seguenti:

Comando

stack.pop

Stack di elaborazione

Di seguito è riportato un programma di esempio che mostra come creare, inizializzare ed elaborare Stack -

Esempio

import scala.collection.mutable.Stack
object Demo {
   def main(args: Array[String]) = {
      var stack: Stack[Int] = Stack();
      // Add elements
      stack.push(1);
      stack.push(2);
      // Print element at top
      println("Top Element: " + stack.top)
      // Print element
      println("Removed Element: " + stack.pop())
      // Print element
      println("Top Element: " + stack.top)	
   }
}

Salvare il programma sopra in formato Demo.scala. I seguenti comandi vengono utilizzati per compilare ed eseguire questo programma.

Comando

\>scalac Demo.scala
\>scala Demo

Produzione

Top Element: 2
Removed Element: 2
Top Element: 1