Colecciones Scala - Pila

La pila es el último en entrar, primero en salir, estructura de datos LIFO y permite insertar y recuperar elementos en la parte superior, de manera LIFO.

Declaración de variables de pila

La siguiente es la sintaxis para declarar una variable Stack.

Sintaxis

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

Aquí, la pila se declara como una pila de números. Se puede agregar valor en la parte superior usando comandos como los siguientes:

Mando

stack.push(6)

El valor se puede recuperar desde la parte superior utilizando comandos como los siguientes:

Mando

stack.top

El valor se puede eliminar de la parte superior mediante comandos como los siguientes:

Mando

stack.pop

Pila de procesamiento

A continuación se muestra un programa de ejemplo que muestra cómo crear, inicializar y procesar Stack:

Ejemplo

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

Guarde el programa anterior en Demo.scala. Los siguientes comandos se utilizan para compilar y ejecutar este programa.

Mando

\>scalac Demo.scala
\>scala Demo

Salida

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