Šajā piemērā jūs iemācīsities rakstīt JavaScript programmu, kas ieviesīs kaudzīti.
Lai saprastu šo piemēru, jums jāpārzina šādas JavaScript programmēšanas tēmas:
- JavaScript masīva push ()
- JavaScript masīva pop ()
- JavaScript metodes un šo atslēgvārdu
Steks ir datu struktūra, kas atbilst Last In First Out (LIFO) principam. Vispirms tiek pievienots elements, kas tiek pievienots beidzot. Tas ir tāpat kā sakraut savas grāmatas viena uz otras. Vispirms ir grāmata, kuru jūs beidzot ievietojāt.
Piemērs: Ievietojiet kaudzīti
// 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);
Rezultāts
(1, 2, 4, 8) (1, 2, 4) 4 viltus 3 ()
Iepriekš minētajā programmā Stackklase tiek izveidota, lai ieviestu kaudzes datu struktūru. Šīs klases metodes, piemēram add(), remove(), peek(), isEmpty(), size(), clear()tiek īstenoti.
Objekta kaudze tiek izveidota, izmantojot newoperatoru, un caur objektu var piekļūt dažādām metodēm.
- Šeit sākotnēji this.items ir tukšs masīvs.
push()Metode pievieno elementu this.items.pop()Metodi noņem pēdējo elementu no this.items.lengthĪpašums dod garumu this.items.
