Σε αυτό το παράδειγμα, θα μάθετε να γράφετε ένα πρόγραμμα JavaScript που θα εφαρμόσει μια στοίβα.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες ενότητες προγραμματισμού JavaScript:
- Push Array JavaScript ()
- Pop Array JavaScript ()
- Μέθοδοι JavaScript και αυτή η λέξη-κλειδί
Η στοίβα είναι μια δομή δεδομένων που ακολουθεί την αρχή Last In First Out (LIFO) . Το στοιχείο που προστίθεται επιτέλους έχει πρόσβαση στην αρχή. Αυτό είναι σαν να στοιβάζετε τα βιβλία σας το ένα πάνω στο άλλο. Το βιβλίο που βάζετε επιτέλους έρχεται πρώτο.
Παράδειγμα: Εφαρμογή στοίβας
// program to implement stack data structure class Stack ( constructor() ( this.items = (); ) // add element to the stack add(element) ( return this.items.push(element); ) // remove element from the stack remove() ( if(this.items.length> 0) ( return this.items.pop(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the stack is empty isEmpty()( return this.items.length == 0; ) // the size of the stack size()( return this.items.length; ) // empty the stack clear()( this.items = (); ) ) let stack = new Stack(); stack.add(1); stack.add(2); stack.add(4); stack.add(8); console.log(stack.items); stack.remove(); console.log(stack.items); console.log(stack.peek()); console.log(stack.isEmpty()); console.log(stack.size()); stack.clear(); console.log(stack.items);
Παραγωγή
(1, 2, 4, 8) (1, 2, 4) 4 ψευδές 3 ()
Στο παραπάνω πρόγραμμα, η Stackκλάση δημιουργείται για την εφαρμογή της δομής δεδομένων στοίβας. Οι μέθοδοι κατηγορίας, όπως add(), remove(), peek(), isEmpty(), size(), clear()την εφαρμογή τους.
Δημιουργείται μια στοίβα αντικειμένων χρησιμοποιώντας έναν newτελεστή και προσπελάνονται διάφορες μέθοδοι μέσω του αντικειμένου.
- Εδώ, αρχικά αυτό το στοιχείο είναι ένας κενός πίνακας.
- Η
push()μέθοδος προσθέτει ένα στοιχείο σε αυτό. Στοιχεία. - Η
pop()μέθοδος αφαιρεί το τελευταίο στοιχείο από αυτό. - Η
lengthιδιότητα δίνει το μήκος αυτού του στοιχείου.
