Šiame pavyzdyje išmoksite rašyti „JavaScript“ programą, kuri įdiegs kaminą.
Norėdami suprasti šį pavyzdį, turite žinoti šias „JavaScript“ programavimo temas:
- „JavaScript“ masyvo stumdymas ()
- „JavaScript“ masyvo pop ()
- „JavaScript“ metodai ir šis raktinis žodis
Šūsnis yra duomenų struktūra, kuri vadovaujasi „ Last In First Out“ (LIFO) principu. Iš pradžių prieinamas prie elemento, kuris pridedamas. Tai panašu į knygų kaupimą vienas ant kito. Pagaliau įdėta knyga.
Pavyzdys: padėklo kaupimas
// 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);
Rezultatas
(1, 2, 4, 8) (1, 2, 4) 4 melagingi 3 ()
Pirmiau minėtoje programoje Stackklasė sukurta tam, kad būtų įgyvendinta kamino duomenų struktūra. Klasės metodai, kaip add(), remove(), peek(), isEmpty(), size(), clear()įgyvendinimą.
Objekto kaminas sukuriamas naudojant newoperatorių, o per objektą pasiekiami įvairūs metodai.
- Iš pradžių tai yra: tušti masyvai.
push()Metodas prideda elementas this.items.pop()Metodas pašalina paskutinį elementą nuo this.items.lengthNuosavybė suteikia this.items ilgį.
