Hướng dẫn python data type best suited for implementing a queue - kiểu dữ liệu python phù hợp nhất để triển khai hàng đợi

Trong Phần 4 của loạt bài này, chúng ta hãy đi sâu vào hàng đợi, một cấu trúc dữ liệu lưu trữ dữ liệu theo cách đầu tiên, ra ngoài (FIFO). Hàng đợi là một cấu trúc dữ liệu trừu tượng, hơi giống với các ngăn xếp. Không giống như các ngăn xếp, một hàng đợi được mở ở cả hai đầu của nó. Trong bài viết này, chúng tôi sẽ xem xét cách thực hiện và sử dụng cấu trúc dữ liệu hàng đợi trong Python.First In, First Out (FIFO) manner. Queue is an abstract data structure, somewhat similar to Stacks. Unlike stacks, a queue is open at both of its ends. In this article, we’ll be looking at how to implement and use the queue data structure in Python.

Để biết thêm nền tảng về các cấu trúc dữ liệu khác nhau trong Python, hãy xem các bài viết của tôi trong danh sách và cấu trúc dữ liệu xếp chồng.

Mục lục

• Hàng đợi: Giới thiệu
• Sử dụng hàng đợi
• Thực hiện hàng đợi
• Hàng đợi thực hành
• Sự kết luận

Hàng đợi - Giới thiệu

Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.First In, First Out manner. In a queue, the item that was added the earliest is removed first. The item that was added more recently is removed last. A queue can be compared to a real-life queue.

enqueue là một hoạt động hàng đợi trong đó bạn thêm một mục ở phía sau của hàng đợi.

dequeue là một hoạt động hàng đợi trong đó bạn loại bỏ một mục từ phía trước hàng đợi.

Sử dụng hàng đợi

• Thực hiện hàng đợi - often maintain queues while implementing various low-level operations such as CPU Scheduling, Disk Scheduling, etc.
• Hàng đợi thực hành - hardware interrupts are handled using queues.
• Sự kết luận - Website traffic handling.
• Hàng đợi - Giới thiệu

Thực hiện hàng đợi

Hàng đợi thực hành

queue.Enqueue()

• Sự kết luận
• Hàng đợi - Giới thiệu

queue.Dequeue()

• Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.
• Hàng đợi - Giới thiệu

queue.Front()

• Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.
• Hàng đợi - Giới thiệu

queue.Rear()

• Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.
• Hàng đợi - Giới thiệu

queue.isEmpty()

• Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.
• Hàng đợi - Giới thiệu

Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.

enqueue là một hoạt động hàng đợi trong đó bạn thêm một mục ở phía sau của hàng đợi.

dequeue là một hoạt động hàng đợi trong đó bạn loại bỏ một mục từ phía trước hàng đợi.

class Queue:

    def __init__(self):
        """
        Initializing Queue.
        """
        self.queue = []

    def isEmpty(self) -> bool:
        return True if len(self.queue) == 0 else False

    def front(self) -> int:
        return self.queue[-1]

    def rear(self) -> int:
        return self.queue[0]

    def enqueue(self, x: int) -> None:
        self.x = x
        self.queue.insert(0, x)       

    def dequeue(self) -> None:
        self.queue.pop()

Hệ điều hành - thường duy trì hàng đợi trong khi thực hiện các hoạt động cấp thấp khác nhau như lập lịch CPU, lập lịch đĩa, v.v.

Phần cứng - Ngắt phần cứng được xử lý bằng hàng đợi.

from collections import deque
class Queue:

    def __init__(self):
        """
        Initializing Queue.
        """
        self.queue = deque()

    def isEmpty(self) -> bool:
        return True if len(self.queue) == 0 else False

    def front(self) -> int:
        return self.queue[-1]

    def rear(self) -> int:
        return self.queue[0]

    def enqueue(self, x: int) -> None:
        self.x = x
        self.queue.append(x)       

    def dequeue(self) -> None:
        self.queue.popleft()

Hàng đợi thực hành

Sự kết luận

• Hàng đợi - Giới thiệu
• Hàng đợi là một cấu trúc dữ liệu tuyến tính trong đó dữ liệu được lưu trữ theo cách đầu tiên, ra trước. Trong một hàng đợi, các mặt hàng đã được thêm vào sớm nhất được loại bỏ trước tiên. Các mặt hàng đã được thêm vào gần đây được loại bỏ cuối cùng. Một hàng đợi có thể được so sánh với một hàng đợi ngoài đời thực.
• enqueue là một hoạt động hàng đợi trong đó bạn thêm một mục ở phía sau của hàng đợi.
• dequeue là một hoạt động hàng đợi trong đó bạn loại bỏ một mục từ phía trước hàng đợi.
• Hệ điều hành - thường duy trì hàng đợi trong khi thực hiện các hoạt động cấp thấp khác nhau như lập lịch CPU, lập lịch đĩa, v.v.
• Phần cứng - Ngắt phần cứng được xử lý bằng hàng đợi.
• Internet - Xử lý lưu lượng truy cập trang web.
• Và tất cả các kịch bản khác trong đó một ưu tiên đầu tiên, ưu tiên hết hạn phải được thực hiện.
• Phương pháp hàng đợi

Sự kết luận

Hàng đợi - Giới thiệu

Loại dữ liệu nào phù hợp nhất cho hàng đợi?

Cách tốt nhất để thực hiện hàng đợi trong Python là gì?

Cấu trúc dữ liệu nào được sử dụng để thực hiện hàng đợi?

Những gì được xây dựng