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.top

Wartość można usunąć od góry za pomocą poleceń takich jak:

Komenda

stack.pop

Przetwarzanie 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 Demo

Wynik

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