Hướng dẫn nodejs fifo queue - hàng đợi nodejs XVo
Cấu trúc dữ liệu hàng đợiSự mô tảĐây là việc triển khai JavaScript của cấu trúc dữ liệu hàng đợi. Một cấu trúc dữ liệu hàng đợi mô hình hóa khái niệm 'đầu tiên ở đầu tiên', hoặc hình ảnh FIFO của dòng tại cửa hàng tạp hóa. Mục đầu tiên được xóa khỏi hàng đợi là mục đầu tiên được đặt trong hàng đợi. Về cơ bản, thứ tự các mục được đặt trong các vấn đề hàng đợi. Việc triển khai cụ thể này sử dụng một danh sách được liên kết làm cấu trúc dữ liệu cơ bản. Điều này cung cấp một số lợi ích.
Để biết các ví dụ và tài liệu cụ thể, hãy xem các phần dưới đây Motivation:Mục đích chính của dự án này là xem xét lại những điều cơ bản và tập trung vào quá trình phát triển. Tôi đã thừa nhận toàn bộ rằng không gian cấu trúc dữ liệu cơ bản được tạo ra với mã được viết tốt và triển khai hiệu quả và người ta có thể dễ dàng lấy một trong những thư viện đó và tích hợp nó trong dự án của họ. Tuy nhiên, sự khác biệt chính giữa các thư viện/triển khai đó và đây là đây là triển khai tốt nhất tôi từng viết. Hy vọng của tôi là một người khác sẽ thấy điều này hữu ích, nhưng hiểu, mã này không phải là mục tiêu; Đây chỉ đơn giản là một sản phẩm sinh học hữu ích của cuộc hành trình. Động lực cơ bản là để hiểu và quan trọng hơn là học hỏi từ quá trình để đến trạng thái kết thúc mong muốn đối với tôi, đó là tất cả về niềm vui của cuộc hành trình. Environment:Mặc dù việc triển khai này được thiết kế để sử dụng với Node.js, nhưng nó có thể được sử dụng trong các bối cảnh khác với các sửa đổi nhỏ. Việc triển khai này không có bất kỳ sự phụ thuộc bên ngoài nào sẽ ngăn cản nó được sử dụng trong trình duyệt-chỉ bao gồm nó với thẻ Cách sử dụng cơ bảnCài đặt với NPM:
Cài đặt bằng sợi: Ví dụ sử dụng cơ bản dưới đây. Lưu ý: Nó không bao gồm tất cả các phương pháp có sẵn, thay vào đó chỉ làm nổi bật chức năng chính để đứng dậy và chạy với cấu trúc dữ liệu này. Để biết mô tả tất cả các phương thức, xem phần API.
Định nghĩa TypeScript cũng được cung cấp:
APICác phương thức có sẵn cho một ví dụ hàng đợi:
Giấy phépMIT © Jason Jones |