Hàng đợi là gì
Hàng đợi là gì
Hàng đợi (Queue) — cấu trúc FIFO (First In, First Out): thêm ở đuôi (enqueue), lấy ở đầu (dequeue).
| Thao tác | Độ phức tạp |
|---|---|
enqueue |
O(1) |
dequeue |
O(1) (mảng vòng/ list; list.pop(0) của Python là O(n)) |
peek |
O(1) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.