In diesem Beispiel lernen Sie, ein JavaScript-Programm zu schreiben, das einen Stapel implementiert.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript Array push ()
- JavaScript Array pop ()
- JavaScript-Methoden und dieses Schlüsselwort
Der Stapel ist eine Datenstruktur, die dem LIFO- Prinzip (Last In First Out) folgt . Auf das zuletzt hinzugefügte Element wird zuerst zugegriffen. Dies ist wie das Stapeln Ihrer Bücher übereinander. Das Buch, das Sie zuletzt gestellt haben, steht an erster Stelle.
Beispiel: Stack implementieren
// 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);
Ausgabe
(1, 2, 4, 8) (1, 2, 4) 4 falsch 3 ()
Im obigen Programm wird die StackKlasse erstellt, um die Stapeldatenstruktur zu implementieren. Die Klassenmethoden wie add(), remove(), peek(), isEmpty(), size(), clear()umgesetzt werden .
Ein Objektstapel wird mit einem newOperator erstellt und über das Objekt wird auf verschiedene Methoden zugegriffen.
- Hier ist this.items zunächst ein leeres Array.
- Die
push()Methode fügt this.items ein Element hinzu. - Die
pop()Methode entfernt das letzte Element aus this.items. - Die
lengthEigenschaft gibt die Länge von this.items an.
