U ovom ćete primjeru naučiti pisati JavaScript program koji će implementirati stog.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:
- JavaScript niz niza push ()
- JavaScript niz polja ()
- JavaScript metode i ova ključna riječ
Stog je struktura podataka koja slijedi načelo Last In First Out (LIFO) . Prvo se pristupa elementu koji je napokon dodan. To je poput slaganja knjiga jednu na drugu. Knjiga koju ste napokon stavili je na prvom mjestu.
Primjer: Implementirajte stog
// 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);
Izlaz
(1, 2, 4, 8) (1, 2, 4) 4 lažno 3 ()
U gornjem programu Stackklasa je stvorena za implementaciju strukture podataka steka. Metode klase kao što su add(), remove(), peek(), isEmpty(), size(), clear()provode.
Sklop objekata kreira se pomoću newoperatora i kroz objekt se pristupa različitim metodama.
- Evo, u početku je this.items prazan niz.
push()Postupak dodaje element this.items.pop()Metoda uklanja posljednji element iz this.items.lengthSvojstvo daje duljinu this.items.
