Khác biệt giữa bản sửa đổi của “Hàng đợi”
Nội dung được xóa Nội dung được thêm vào
n →Cài đặt hàng đợi: clean up, replaced: ! → ! (2) using AWB |
n đánh vần, replaced: đệ qui → đệ quy |
||
Dòng 3:
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 ra ở cuối hàng đợi và một phần tử luôn được lấy ra từ đầu hàng đợi.
Trong tin học, cấu trúc dữ liệu hàng đợi có nhiều ứng dụng: khử [[đệ quy
Cấu trúc dữ liệu hàng đợi có thể định nghĩa như sau: Hàng đợi là một [[cấu trúc dữ liệu trừu tượng]] (ADT) tuyến tính. Tương tự như [[ngăn xếp]], hàng đợi hỗ trợ các thao tác:
| |||