Chương trình JavaScript để triển khai hàng đợi

Mục lục

Ví dụ: Triển khai hàng đợi

Trong ví dụ này, bạn sẽ học cách viết một chương trình JavaScript sẽ triển khai một hàng đợi.

Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình JavaScript sau:

JavaScript Array push ()
JavaScript Array shift ()
Phương pháp JavaScript và Từ khóa này

Hàng đợi là một cấu trúc dữ liệu tuân theo nguyên tắc nhập trước xuất trước (FIFO) . Phần tử được thêm vào trước sẽ được truy cập lúc đầu. Điều này giống như việc xếp hàng để mua vé xem phim. Người đầu tiên nhận được vé trước.

Ví dụ: Triển khai hàng đợi

 // program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);

Đầu ra

 (1, 2, 4, 8) (2, 4, 8) 8 false 3 ()

Trong chương trình trên, Queuelớp được tạo để thực hiện cấu trúc dữ liệu hàng đợi. Các lớp bao gồm các phương pháp như enqueue(), dequeue(), peek(), isEmpty(), size(), và clear().

Một Queueđối tượng được tạo bằng một newtoán tử và các phương thức khác nhau được truy cập thông qua đối tượng.