Kolekcje Scala - Stack
Stack is Last In First Out, struktura danych LIFO i pozwala na wstawianie i pobieranie elementu u góry, w sposób LIFO.
Deklarowanie zmiennych stosu
Poniżej przedstawiono składnię deklarowania zmiennej stosu.
Składnia
val stack = Stack(1, 2, 3, 4, 5)Tutaj stos jest zadeklarowany jako stos liczb. Wartość można dodać u góry za pomocą poleceń takich jak:
Komenda
stack.push(6)Wartość można pobrać od góry za pomocą poleceń takich jak:
Komenda
stack.topWartość można usunąć od góry za pomocą poleceń takich jak:
Komenda
stack.popPrzetwarzanie stosu
Poniżej znajduje się przykładowy program pokazujący, jak tworzyć, inicjować i przetwarzać stos -
Przykład
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)	
   }
}Zapisz powyższy program w formacie Demo.scala. Poniższe polecenia służą do kompilowania i wykonywania tego programu.
Komenda
\>scalac Demo.scala
\>scala DemoWynik
Top Element: 2
Removed Element: 2
Top Element: 1