Queue (hàng) là gì?
Một queue (hàng) là một cấu trúc dữ liệu hữu dụng trong lập trình. Nó tương tự ticket queue bên ngoài phòng bán
vé cinema, nơi người đầu tiên đi vào hàng là người đầu tiên nhận vé.
Queue đi theo quy tắc First In First Out(FIFO) – vật cái đi vào trước tiên là vật cái cũng đi ra trước tiên.
Trong ảnh ở trên, vì 1 đã được giữ trong hàng trước 2, nó cũng là cái đầu tiên để loại bỏ khỏi hàng. Nó đi theo
quy tắc FIFO.
Trong thuật ngữ lập trình, đặt một vật vào queue được gọi là enqueue (vào hàng) và loại bỏ khỏi queue được gọi
là dequeue (ra khỏi hàng).
Các hoạt động cơ bản của queue
Một queue là một object hay cụ thể hơn một cấu trúc dữ liệu trừu tượng (ADT) cái cho phép các hoạt động sau:
+ Enqueue (vào hàng): Thêm một phần tử vào cuối hàng
+ Dequeue (ra khỏi hàng): Loại bỏ một phần tử khỏi trước hàng
+ IsEmpty: Check liệu hàng có rỗng
+ IsFull: Check liệu hàng có đầy
+ Peek: Nhận giá trị của trước hàng mà không loại bỏ nó.