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