English 中文(简体)
Scala Collections - Stack
  • 时间:2024-12-22

Scala Collections - Stack


Previous Page Next Page  

Stack is Last In First Out, LIFO data structure and allows to insert and retrieve element at top, in LIFO manner.

Declaring Stack Variables

The following is the syntax for declaring an Stack variable.

Syntax


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

Here, stack is declared as an Stack of numbers. Value can be added at top by using commands pke the following −

Command


stack.push(6)

Value can be retrived from top by using commands pke the following −

Command


stack.top

Value can be removed from top by using commands pke the following −

Command


stack.pop

Processing Stack

Below is an example program of showing how to create, initiapze and process Stack −

Example


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

Save the above program in Demo.scala. The following commands are used to compile and execute this program.

Command


>scalac Demo.scala
>scala Demo

Output


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