Σε αυτό το παράδειγμα, θα μάθετε να γράφετε ένα πρόγραμμα JavaScript που θα εφαρμόσει μια ουρά.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- Push Array JavaScript ()
- Μετατόπιση σειράς JavaScript ()
- Μέθοδοι JavaScript και αυτή η λέξη-κλειδί
Η ουρά είναι μια δομή δεδομένων που ακολουθεί την αρχή First In First Out (FIFO) . Το στοιχείο που προστίθεται πρώτο έχει πρόσβαση στην αρχή. Είναι σαν να βρίσκεστε σε ουρά για να αποκτήσετε εισιτήριο ταινίας. Ο πρώτος παίρνει πρώτα το εισιτήριο.
Παράδειγμα: Εφαρμογή ουράς
// 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);
Παραγωγή
(1, 2, 4, 8) (2, 4, 8) 8 ψευδείς 3 ()
Στο παραπάνω πρόγραμμα, η Queue
τάξη δημιουργείται για την εφαρμογή της δομής δεδομένων ουράς. Η κατηγορία περιλαμβάνει μεθόδους, όπως enqueue()
, dequeue()
, peek()
, isEmpty()
, size()
, και clear()
.
Ένα Queue
αντικείμενο δημιουργείται χρησιμοποιώντας έναν new
τελεστή και προσπελάνονται διάφορες μέθοδοι μέσω του αντικειμένου.
- Αρχικά,
this.items
είναι ένας κενός πίνακας. - Η
push()
μέθοδος προσθέτει ένα στοιχείο σε αυτό. Στοιχεία. - Η
shift()
μέθοδος αφαιρεί το πρώτο στοιχείο από αυτό. - Η
length
ιδιότητα δίνει το μήκος αυτού του στοιχείου.