JavaScript-program för att implementera en stack

I det här exemplet lär du dig att skriva ett JavaScript-program som implementerar en stack.

För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:

JavaScript Array push ()
JavaScript Array pop ()
JavaScript-metoder och detta nyckelord

Stapeln är en datastruktur som följer Last In First Out (LIFO) -principen. Elementet som till slut läggs till nås först. Det här är som att stapla dina böcker ovanpå varandra. Boken som du äntligen lägger kommer först.

Exempel: Implementera 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);

Produktion

 (1, 2, 4, 8) (1, 2, 4) 4 falska 3 ()

I ovanstående program Stackskapas klassen för att implementera stackdatastrukturen. De klassmetoder som add(), remove(), peek(), isEmpty(), size(), clear()genomförs.

En objektstapel skapas med hjälp av en newoperatör och olika metoder nås genom objektet.