Ebben a példában megtanul egy olyan JavaScript programot írni, amely megvalósítja a veremet.
A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:
- JavaScript tömb leküldés ()
- JavaScript tömb pop ()
- JavaScript módszerek és ez a kulcsszó
A verem egy olyan adatszerkezet, amely a Last In First Out (LIFO) elvét követi. A végül hozzáadott elemhez először hozzáférhet. Ez olyan, mintha egymásra raknád a könyveidet. A könyv, amelyet végre feltettél, az első.
Példa: Rakáskészlet
// 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);
Kimenet
(1, 2, 4, 8) (1, 2, 4) 4 hamis 3 ()
A fenti programban az Stackosztály a verem adatszerkezetének megvalósítására jön létre. Az osztály módszerek, mint a add(), remove(), peek(), isEmpty(), size(), clear()végrehajtását.
Az objektumköteg egy newoperátor segítségével jön létre, és az objektumon keresztül különböző módszerekhez lehet hozzáférni.
- Itt kezdetben a this.items egy üres tömb.
- A
push()módszer hozzáad egy elemet ehhez.elemek. - A
pop()módszer eltávolítja az utolsó elemet ebből. Elemek. - A
lengthtulajdonság megadja ennek hosszát.elemek.
