În acest exemplu, veți învăța să scrieți un program JavaScript care va implementa o stivă.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare JavaScript:
- JavaScript Array push ()
- JavaScript Array pop ()
- Metode JavaScript și acest cuvânt cheie
Stiva este o structură de date care urmează principiul Last In First Out (LIFO) . Elementul care este adăugat în cele din urmă este accesat la început. Acest lucru este ca și cum ați stiva cărțile una peste alta. Cartea pe care ai pus-o în sfârșit este pe primul loc.
Exemplu: Implement Stack
// 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);
Ieșire
(1, 2, 4, 8) (1, 2, 4) 4 fals 3 ()
În programul de mai sus, Stack
clasa este creată pentru a implementa structura de date a stivei. Metodele de clasă cum ar fi add()
, remove()
, peek()
, isEmpty()
, size()
, clear()
sunt puse în aplicare.
O stivă de obiecte este creată utilizând un new
operator și diverse metode sunt accesate prin obiect.
- Aici, inițial this.items este o matrice goală.
push()
Metoda adaugă un element la this.items.pop()
Metoda elimină ultimul element din this.items.length
Proprietatea oferă lungimea this.items.