Bộ sưu tập Scala - Ngăn xếp

Stack là Last In First Out, cấu trúc dữ liệu LIFO và cho phép chèn và truy xuất phần tử ở trên cùng, theo cách LIFO.

Khai báo các biến ngăn xếp

Sau đây là cú pháp khai báo một biến Stack.

Cú pháp

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

Ở đây, ngăn xếp được khai báo là một Ngăn xếp số. Giá trị có thể được thêm vào ở trên cùng bằng cách sử dụng các lệnh như sau:

Chỉ huy

stack.push(6)

Giá trị có thể được truy xuất từ ​​trên cùng bằng cách sử dụng các lệnh như sau:

Chỉ huy

stack.top

Giá trị có thể được xóa khỏi đầu bằng cách sử dụng các lệnh như sau:

Chỉ huy

stack.pop

Xử lý ngăn xếp

Dưới đây là một chương trình ví dụ về cách tạo, khởi tạo và xử lý Stack -

Thí dụ

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

Lưu chương trình trên vào Demo.scala. Các lệnh sau được sử dụng để biên dịch và thực thi chương trình này.

Chỉ huy

\>scalac Demo.scala
\>scala Demo

Đầu ra

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