Collections Scala - Pile

Stack is Last In First Out, structure de données LIFO et permet d'insérer et de récupérer l'élément en haut, de manière LIFO.

Déclaration des variables de pile

Voici la syntaxe pour déclarer une variable Stack.

Syntaxe

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

Ici, la pile est déclarée comme une pile de nombres. La valeur peut être ajoutée en haut en utilisant des commandes comme les suivantes -

Commander

stack.push(6)

La valeur peut être récupérée depuis le haut en utilisant des commandes comme les suivantes -

Commander

stack.top

La valeur peut être supprimée du haut en utilisant des commandes comme les suivantes -

Commander

stack.pop

Traitement de la pile

Voici un exemple de programme montrant comment créer, initialiser et traiter Stack -

Exemple

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)	
   }
}

Enregistrez le programme ci-dessus dans Demo.scala. Les commandes suivantes sont utilisées pour compiler et exécuter ce programme.

Commander

\>scalac Demo.scala
\>scala Demo

Production

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