V tomto príklade sa naučíte písať program JavaScript, ktorý bude implementovať zásobník.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku JavaScript:
- Zatlačenie poľa JavaScriptu ()
- Popové pole JavaScriptu ()
- Metódy JavaScript a toto kľúčové slovo
Zásobník je dátová štruktúra, ktorá sa riadi princípom Last In First Out (LIFO) . Prvok, ktorý je pridaný ako posledný, je sprístupnený najskôr. Je to ako skladanie kníh na seba. Kniha, ktorú vložíte ako poslednú, je na prvom mieste.
Príklad: Implementujte 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ýkon
(1, 2, 4, 8) (1, 2, 4) 4 nepravdivé 3 ()
Vo vyššie uvedenom programe je Stacktrieda vytvorená na implementáciu dátovej štruktúry zásobníka. Metódy triedy ako add(), remove(), peek(), isEmpty(), size(), clear()sú implementované.
Zásobník objektov sa vytvára pomocou newoperátora a cez objekt sa pristupuje k rôznym metódam.
- Tu je spočiatku this.items prázdne pole.
push()Spôsobu sa pridá také prvok do this.items.pop()Metóda odstráni posledný prvok z this.items.lengthVlastnosť udáva dĺžku this.items.
