Đang chuẩn bị liên kết để tải về tài liệu:
Khoa học máy tính - Hàng đợi và ngăn xếp

Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước. Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi. Thao tác thêm vào và lấy một đối tượng ra khỏi hàng đợi được gọi lần lượt là "enqueue" và "dequeue". Việc thêm một đối tượng luôn diễn. | 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@yahoo.com 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 .