Tässä esimerkissä opit kirjoittamaan JavaScript-ohjelman, joka toteuttaa pinon.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista JavaScript-ohjelmoinnin aiheista:
- JavaScript-taulukon työntö ()
- JavaScript-taulukon pop ()
- JavaScript-menetelmät ja tämä avainsana
Pino on tietorakenne, joka noudattaa Last In First Out (LIFO) -periaatetta. Viimeinkin lisättyyn elementtiin pääsee aluksi. Tämä on kuin kirjojen pinoaminen päällekkäin. Viimeinkin asettamasi kirja on ensimmäinen.
Esimerkki: Työkoneen pino
// 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);
Tuotos
(1, 2, 4, 8) (1, 2, 4) 4 väärä 3 ()
Yllä olevassa ohjelmassa Stackluodaan luokka pino-tietorakenteen toteuttamiseksi. Luokan menetelmiä kuten add(), remove(), peek(), isEmpty(), size(), clear()pannaan täytäntöön.
Objektipino luodaan newoperaattorilla ja eri menetelmiin pääsee objektin kautta.
- Tässä aluksi tämä. Kohteet on tyhjä taulukko.
push()Menetelmä lisää elementin this.items.pop()Menetelmä poistaa viimeisen elementin this.items.lengthOminaisuus antaa pituutta this.items.
