Coleções de Scala - Pilha

Stack é o último a entrar, primeiro a sair, estrutura de dados LIFO e permite inserir e recuperar o elemento no topo, de maneira LIFO.

Declaração de variáveis ​​de pilha

A seguir está a sintaxe para declarar uma variável Stack.

Sintaxe

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

Aqui, a pilha é declarada como uma pilha de números. O valor pode ser adicionado no topo usando comandos como os seguintes -

Comando

stack.push(6)

O valor pode ser recuperado de cima usando comandos como o seguinte -

Comando

stack.top

O valor pode ser removido do topo usando comandos como o seguinte -

Comando

stack.pop

Pilha de Processamento

Abaixo está um programa de exemplo mostrando como criar, inicializar e processar Stack -

Exemplo

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

Salve o programa acima em Demo.scala. Os seguintes comandos são usados ​​para compilar e executar este programa.

Comando

\>scalac Demo.scala
\>scala Demo

Resultado

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