Chúng tôi sẽ xem xét các Queue ADT chi tiết:
Đối với hầu hết các phần, chúng tôi sẽ tập trung vào các chi tiết thực hiện và các ví dụ cụ thể mà hàng đợi có thể được sử dụng trong thực tế
The Queue là một ADT lưu trữ dữ liệu và cũng là một thực hiện đặc biệt của danh sách ADT
Bất kỳ loại dữ liệu có thể được lưu trữ từ những giá trị vô hướng đơn giản để loại phức tạp và các đối tượng
Một hàng đợi cũng là một tuyến tính, cấu trúc tuần tự như một chồng, tuy nhiên:
triển khai thực hiện hàng đợi truyền thống tuân theo một đầu vào, đầu ra (FIFO) giao thức truy cập
suy nghĩ của một dòng tại các ngân hàng, ATM,
đợi chỉ có hai điểm truy cập, mặt trước và mặt sau của hàng đợi
hoạt động hàng đợi truyền thống bao gồm:
Enqueue (Element e, Queue Q)
Yếu tố e = Dequeue (Queue Q)
Yếu tố e = Peek (Queue Q)
Integer n = Kích thước (Queue Q)
Integer n = NumElements (Queue Q)
Giống như bất kỳ ADT, có thể có các hoạt động khác, tùy thuộc vào việc thực hiện
Các Enqueue (e, Q) hoạt động đặt một phần tử e ở cuối hàng đợi Q
Các yếu tố thường là một dữ kiện của một số loại thay vì một nút như chúng ta đã thấy trong một số các hoạt động danh sách nguyên thủy
đang được dịch, vui lòng đợi..