_Định nghĩa : Hàng đợi Queue là một cấu trúc trừu tượng.

Nó hoạt động dựa trên

cơ chế FIFO (first in fisrt out), nghĩa là phần tử nào và trước thì phần tử đó sẽ ra
trước.
Các ứng dụng sử dụng queue:
Queue được sử dụng khi mọi thứ không cần phải được xử lý ngay lập tức, mà phải
được xử lý theo thứ tự First In First Out – Vào trước Ra trước, giống như trong
thuật toán Breadth First Search – Tìm kiếm theo chiều rộng. Thuộc tính này của
Queue làm cho nó hữu dụng trong các tình huống sau:

1. Khi một tài nguyên dược chia sẻ giữa nhiều đối tượng có nhu cầu sử dụng. Ví
dụ: Quá trình lập lịch CPU, lập lịch Đĩa.

2. Khi dữ liệu được truyền một cách bất đồng bộ (dữ liệu không nhất thiết phải
được nhận với cùng tỷ lệ như khi được gửi) giữa hai tiến trình – processes. Ví dụ:
Trong các IO Buffers, pipes, file IO, v.v…

_hiển thị output của chương trình : 2

Viết ra phần tử của hang đợi sau khi thực hiện mỗi thao tác

myQueue.enqueu(x) 9

myQueue.enqueu(y) 9 15

myQueue.dequeue() 15

myQueue.enqueu(z) 15 2

myQueue.dequeue() 2