Neste exemplo, você aprenderá a escrever um programa JavaScript que implementará uma pilha.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação JavaScript:
- Push de array JavaScript ()
- JavaScript Array pop ()
- Métodos JavaScript e esta palavra-chave
A pilha é uma estrutura de dados que segue o princípio Last In First Out (LIFO) . O elemento que é adicionado por último é acessado primeiro. Isso é como empilhar livros uns sobre os outros. O livro que você finalmente colocou vem primeiro.
Exemplo: Implementar Pilha
// 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);
Resultado
(1, 2, 4, 8) (1, 2, 4) 4 falso 3 ()
No programa acima, a Stackclasse é criada para implementar a estrutura de dados da pilha. Os métodos de classe, como add(), remove(), peek(), isEmpty(), size(), clear()são implementadas.
Uma pilha de objetos é criada usando um newoperador e vários métodos são acessados por meio do objeto.
- Aqui, inicialmente this.items é um array vazio.
- O
push()método adiciona um elemento a this.items. - O
pop()método remove o último elemento de this.items. - A
lengthpropriedade fornece o comprimento de this.items.
