I dette eksemplet lærer du å skrive et JavaScript-program som implementerer en stabel.
For å forstå dette eksemplet, bør du ha kunnskap om følgende JavaScript-programmeringsemner:
- JavaScript Array push ()
- JavaScript Array pop ()
- JavaScript-metoder og dette nøkkelordet
Stakken er en datastruktur som følger Last In First Out (LIFO) -prinsippet. Elementet som til slutt er lagt til, åpnes først. Dette er som å stable bøkene oppå hverandre. Boken du til slutt legger først.
Eksempel: Implementeringsstabel
// 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);
Produksjon
(1, 2, 4, 8) (1, 2, 4) 4 falske 3 ()
I det ovennevnte programmet er Stack
klassen opprettet for å implementere stabeldatastrukturen. Klassen metoder som add()
, remove()
, peek()
, isEmpty()
, size()
, clear()
blir gjennomført.
En objektstabel opprettes ved hjelp av en new
operatør, og ulike metoder er tilgjengelige gjennom objektet.
- Her er opprinnelig this.items en tom matrise.
- Den
push()
fremgangsmåten tilsetter en element for å this.items. - Den
pop()
metoden fjerner det siste element fra this.items. - Den
length
egenskapen gir lengden på this.items.