Scala中的堆栈

堆栈是遵循线性数据结构后进先出用于将元素添加到它(LIFO)原则。

现实生活中的堆栈数据结构的一个示例是一堆书相互叠放。您可以从此书堆中移出最后放在书堆中的书。

因此，在堆栈中，元素的添加和删除仅从称为堆栈顶部的一端开始。在Scala中，可以有可变堆栈和不可变堆栈。

创建堆栈的语法

可变堆栈：

import scala.collection.mutable.Stack
var stack_name = Stack(val1, val2, val3, ...)

Scala程序创建堆栈

import scala.collection.mutable.Stack

object MyClass {
    def main(args: Array[String]) {
       val stack1 = Stack(34, 89, 1, 67, 100, 99, 50)
       println("Stack stack1 = " + stack1)
       val stack2 = Stack[String]()
       println("Empty Stack stack2 = " + stack2)
    }
}

输出：

Stack stack1 = Stack(34, 89, 1, 67, 100, 99, 50)
Empty Stack stack2 = Stack()

堆栈上的操作

在堆栈数据结构上可以完成一些基本操作。他们是，

1. 推

2. 流行音乐

1）推栈操作

堆栈上的推入操作只是在堆栈中添加新元素。使用push()函数完成推入操作。推送的元素应具有相同的数据类型。

语法：

将单个元素添加到堆栈中：

stack_name.push(element)

将多个元素添加到堆栈中：

stack_name.push(element1, element2, element3)

Scala程序将元素推入堆栈

import scala.collection.mutable.Stack

object MyClass {
    def main(args: Array[String]) {
      val stack1 = Stack[String]()
      
      println("Empty Stack!" + stack1)
      println("Adding single Element to the Stack")
      
      stack1.push("Scala")
      
      println("Stack after push operation : " + stack1)
      println("Adding multiple Elements to the Stack")
      
      stack1.push("Javascript", "Python", "C/C++")
      
      println("Stack after push operation : " + stack1)
    }
}

输出：

Empty Stack!Stack()
Adding single Element to the Stack
Stack after push operation : Stack(Scala)Adding multiple Elements to the Stack
Stack after push operation : Stack(C/C++, Python, Javascript, Scala)

说明：

该代码说明了堆栈上的推入操作。在这里，我们创建了一个名为stack1的空堆栈，然后使用push()方法将元素压入堆栈。该方法可以采用一个或多个元素并将其推入堆栈。当我们将多个元素推入堆栈时。该函数的最后一个参数将在堆栈的顶部。

2）在堆栈上弹出操作

完成堆栈上的弹出操作以将最后添加的元素删除到堆栈中。众所周知，弹出（删除）操作将使用pop函数从堆栈的顶部完成。

的弹出功能从堆栈中弹出一个元件，然后将其返回到即弹出的值调用代码被使用返回的弹出功能。

语法：

pop

Scala程序从堆栈中弹出元素

import scala.collection.mutable.Stack

object MyClass {
    def main(args: Array[String]) {
      val langStack = Stack[String]("C/C++", "Scala", "Python", "Javascript")

      println("The Stack : " + langStack)

      println("Popping elements from stack ")
      println("Popped element : "+ langStack.pop)
      println("The Stack after pop operation : " + langStack)
      println("Popped element : "+ langStack.pop)
      println("The Stack after pop operation : " + langStack)
    }
}

输出：

The Stack : Stack(C/C++, Scala, Python, Javascript)
Popping elements from stack 
Popped element : C/C++
The Stack after pop operation : Stack(Scala, Python, Javascript)Popped element : Scala
The Stack after pop operation : Stack(Python, Javascript)

说明：

在上面的代码中，我们已经说明了堆栈上的pop操作。在这里，我们创建了一个名为langStack的字符串类型的堆栈，其中包含四个元素。然后，我们使用pop方法将元素弹出到堆栈顶部。当pop方法返回pop元素时，我们已经打印出popped元素。