In dit voorbeeld leert u een JavaScript-programma te schrijven dat een stapel implementeert.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende JavaScript-programmeeronderwerpen:
- JavaScript-matrix push ()
- JavaScript Array pop ()
- JavaScript-methoden en dit trefwoord
De stapel is een datastructuur die het Last In First Out (LIFO) -principe volgt. Het element dat als laatste is toegevoegd, wordt eerst geopend. Dit is alsof je je boeken op elkaar stapelt. Het boek dat je eindelijk hebt neergelegd, komt op de eerste plaats.
Voorbeeld: Implementeer Stack
// 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);
Uitvoer
(1, 2, 4, 8) (1, 2, 4) 4 false 3 ()
In het bovenstaande programma wordt de Stackklasse gemaakt om de stapelgegevensstructuur te implementeren. De methoden van de klasse zoals add(), remove(), peek(), isEmpty(), size(), clear()worden uitgevoerd.
Er wordt een objectstapel gemaakt met behulp van een newoperator en verschillende methoden zijn toegankelijk via het object.
- Hier is this.items in eerste instantie een lege array.
- De
push()methode voegt een element toe aan this.items. - De
pop()methode verwijdert het laatste element uit this.items. - De
lengtheigenschap geeft de lengte van this.items aan.
