У овом примеру ћете научити да напишете ЈаваСцрипт програм који ће применити стек.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања ЈаваСцрипт:
- ЈаваСцрипт низ низа пусх ()
- ЈаваСцрипт низ поља ()
- ЈаваСцрипт методе и ова кључна реч
Склоп је структура података која следи принцип Ласт Ин Фирст Оут (ЛИФО) . Прво се приступа елементу који је коначно додат. Ово је попут слагања књига једну на другу. Књига коју сте коначно ставили је на првом месту.
Пример: Имплемент Стацк
// 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оператора и кроз објекат се приступа различитим методама.
- Ево, у почетку је тхис.итемс празан низ.
push()Метод додаје елемент на тхис.итемс.pop()Метод уклања последњи елемент из тхис.итемс.lengthИмовина даје дужину тхис.итемс.
