JavaScript-program for å implementere en stabel

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 Stackklassen opprettet for å implementere stabeldatastrukturen. Klassen metoder som add(), remove(), peek(), isEmpty(), size(), clear()blir gjennomført.

En objektstabel opprettes ved hjelp av en newoperatø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 lengthegenskapen gir lengden på this.items.

Interessante artikler...