Program JavaScript k implementaci zásobníku

V tomto příkladu se naučíte psát program JavaScript, který bude implementovat zásobník.

Abyste pochopili tento příklad, měli byste znát následující programovací témata JavaScriptu:

  • JavaScript pole push ()
  • JavaScript Array pop ()
  • Metody JavaScript a toto klíčové slovo

Zásobník je datová struktura, která se řídí zásadou Last In First Out (LIFO) . K prvku, který je přidán jako poslední, se přistupuje nejprve. Je to jako skládání knih na sebe. Kniha, kterou vložíte jako poslední, bude na prvním místě.

Příklad: Implementovat zásobník

 // 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);

Výstup

 (1, 2, 4, 8) (1, 2, 4) 4 nepravdivé 3 ()

Ve výše uvedeném programu je Stacktřída vytvořena k implementaci datové struktury zásobníku. Metody třídy jako add(), remove(), peek(), isEmpty(), size(), clear()jsou implementovány.

Zásobník objektů je vytvořen pomocí newoperátoru a prostřednictvím objektu jsou přístupné různé metody.

  • Zde je zpočátku this.items prázdné pole.
  • push()Způsobu se přidá takové prvek do this.items.
  • pop()Metoda odstraní poslední prvek z this.items.
  • lengthVlastnost udává délku this.items.

Zajímavé články...