resumo: este tutorial introduz-o na estrutura de dados da pilha de JavaScript e mostra-lhe como usar uma array como uma pilha.
Introdução à estrutura de dados da pilha
Uma pilha é uma estrutura de dados que contém uma lista de elementos. Uma pilha funciona com base no princípio do LIFO, isto é, o último a entrar, o primeiro a sair, o que significa que o elemento adicionado mais recentemente é o primeiro a remover.
uma pilha tem duas operações principais que ocorrem apenas no topo da pilha: empurrar e pop., A operação push coloca um elemento no topo da pilha enquanto a operação pop remove um elemento do topo da pilha.
a pilha de nomes vem da analogia a um conjunto de itens físicos, por exemplo, DVD, livros, empilhados em cima uns dos outros.
uma pilha tem muitas aplicações. Por exemplo, o mais simples é reverter uma palavra. Para fazer isso, você empurra uma palavra na pilha, letra por letra, e pop as letras da pilha.,
as outras aplicações da pilha são o mecanismo “desfazer” em editores de texto, análise de sintaxe, chamada de função e conversão de expressão (infix para postfix, infix para prefixo, postfix para infix, e prefixo para infix).
JavaScript Array type provides the push()
andpop()
methods that allow you to use an array as a stack.
push () method
The push()
method allows you to add one or more elements to the end of the array., O método push()
devolve o valor da propriedade length
que especifica o número de elementos na lista.
Se você considerar um array como uma pilha, o método push()
adiciona um ou mais elementos no topo da pilha. O exemplo seguinte cria um array vazio chamado stack
e adiciona cinco números, um por um, no final do ID
array. É como empurrar cada número para o topo da pilha.
a figura seguinte ilustra cada passo do programa acima.,
inicialmente, a pilha está vazia. Cada vez, chamamos o método push()
para adicionar um número à pilha. Após 5 chamadas, a pilha tem 5 elementos.
Note que o método push()
também lhe permite adicionar vários itens ao fim do array de cada vez.
pop() método
o pop()
método remove o elemento no fim da lista e devolve o elemento à pessoa que efectua a chamada. Se a lista estiver vazia, o métodopop()
devolve indefinido.,
O exemplo seguinte mostra como colocar os elementos do topo da pilha usando o método pop()
.
a figura abaixo ilustra cada passo no script.
inicialmente, a pilha tem 5 elementos. O método pop()
remove o elemento no final da matriz, isto é, no topo da pilha, um de cada vez. Após cinco operações, a pilha está vazia.
Inverta uma cadeia de caracteres usando uma pilha de JavaScript
o exemplo seguinte mostra – lhe como inverter uma cadeia de caracteres usando uma pilha.
Como funciona o programa.,
reverse()
função aceita um argumento de seqüência de caracteres e retorna a sua versão invertida com a seguinte lógica:
- Primeiro, loop através de
str
e empurre cada uma carta para ostack
array. - Em segundo lugar, pop cada letra da pilha e construir o texto invertido.
neste tutorial, mostramos – lhe como usar um array como uma estrutura de dados de pilha JavaScript que tem duas operações principais: push e pop.
- este tutorial foi útil ?
- YesNo