Tài liệu tham khảo về hàng đợi và ngăn xếp - môn Khoa học máy tính | Hang doi vä Ngän xep Queue and Stack Le Sy Vinh Bo mön Khoa Hoc May Tinh - Khoa CNTT Dai Hoc Cöng Nghe - DHQGHN Email vinhioi@ Hàng đợi Queue Hàng đợi là gì Là một danh sách nhưng các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hàng đỉnh còn lại gọi là cuối hàng. Ví dụ Xếp hàng mua vé tàu xe giao dịch với ngân hàng Tính chất Vào trước ra trước First in First Out FIFO Hàng đợi Trừu tượng hóa cấu trúc hàng đợi 1. Mô tả dữ liệu A a0 ai . an trong đó - ao Phần tử ở đầu của hàng đợi A - an Phần tử ở cuối của hàng đợi A Ví dụ A Vinh Tuấn . Ánh trong đó Vinh Đầu hàng đợi Ánh Cuối hàng .
