Програма JavaScript за внедряване на стек

В този пример ще се научите да пишете програма на JavaScript, която ще внедри стек.

За да разберете този пример, трябва да имате познанията по следните теми за програмиране на JavaScript:

JavaScript масив push ()
JavaScript масив pop ()
JavaScript методи и тази ключова дума

Стекът е структура от данни, която следва принципа Last In First Out (LIFO) . Елементът, който е добавен най-накрая, е достъпен отначало. Това е като да подреждате книгите си една върху друга. Книгата, която сте сложили най-накрая, е на първо място.

Пример: Реализирайте стека

 // 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);

Изход

 (1, 2, 4, 8) (1, 2, 4) 4 фалшиви 3 ()

В горната програма Stackкласът е създаден за изпълнение на структурата на стека данни. Методите за класа като add(), remove(), peek(), isEmpty(), size(), clear()се изпълняват.

Обектният стек се създава с помощта на newоператор и чрез обекта се осъществява достъп до различни методи.