Tài liệu Hàng đợi

3.1. Định nghĩa hàng
Trong các ứng dụng máy tính, chúng ta định nghĩa CTDL hàng là một danh
sách trong đó việc thêm một phần tử vào được thực hiện ở một đầu của danh sách
(cuối hàng), và việc lấy dữ liệu khỏi danh sách thực hiện ở đầu còn lại (đầu hàng).
Chúng ta có thể hình dung CTDL hàng cũng giống như một hàng người lần lượt
chờ mua vé, ai đến trước được phục vụ trước. Hàng còn được gọi là danh sách
FIFO (First In First Out)