Trong bài viết này, chúng ta sẽ xem xét mô-đun Hàng đợi của Python, đây là một giao diện cho cấu trúc dữ liệu Hàng đợi
Hàng đợi Python
Hàng đợi là một cấu trúc dữ liệu trong đó phần tử đầu tiên được chèn vào cũng là phần tử đầu tiên xuất hiện. Nó giống như một hàng đợi ngoài đời thực, trong đó người đầu tiên xếp hàng cũng là người đầu tiên ra ngoài
Trong Python, chúng ta có thể sử dụng mô-đun
q = queue.Queue[]4 để tạo hàng đợi các đối tượng
Đây là một phần của thư viện Python tiêu chuẩn, vì vậy không cần sử dụng
q = queue.Queue[]5
Nhập mô-đun bằng cách sử dụng
import queue
Để tạo một đối tượng Queue, chúng ta có thể khởi tạo nó bằng cách sử dụng
q = queue.Queue[]
Theo mặc định, giá trị này có dung lượng là 0, nhưng nếu bạn muốn đề cập rõ ràng đến nó, bạn có thể làm như vậy bằng cách sử dụng
q = queue.Queue[max_capacity]
Xếp hàng. get[] và hàng đợi. các phương thức put[]
Chúng ta có thể chèn và truy xuất các giá trị vào Hàng đợi bằng các phương thức
q = queue.Queue[]6 và
q = queue.Queue[]7
Hãy tạo một hàng đợi và chèn các số từ 1 đến 5
import queue
# Instantiate the Queue object
q = queue.Queue[]
# Insert elements 1 to 5 in the queue
for i in range[1, 6]:
q.put[i]
print['Now, q.qsize[] =', q.qsize[]]
# Now, the queue looks like this:
# [First] 1