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

Giống như ngăn xếp, hàng đợi cũng có thể được thực hiện với danh sách tuần tự hoặc danh sách liên kết.

điều hành

  • Queue () tạo một hàng đợi trống

  • enqueue (item) thêm một phần tử item vào hàng đợi

  • dequeue () xóa một phần tử khỏi đầu hàng đợi

  • is_empty () Xác định xem hàng đợi có trống không

  • size () trả về kích thước của hàng đợi

class Queue(object):
    def __init__(self):
        self.items = []

Last updated

Was this helpful?