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.topGiá 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.popXử 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