Como usar a aula de pilha em java
Este blog demonstrará a utilização e implementação do “Pilha”Classe em Java.
Como usar a aula de pilha usando java?
A pilha é uma estrutura de dados linear utilizada para conter a coleção de objetos. É baseado em “Último na primeira saída (LIFO)“De modo que o elemento anexado na parte superior/espiada da pilha seja o elemento adicionado mais recentemente por meio do“empurrar()”Método, e também é o único a ser omitido primeiro pelo“pop ()”Método.
Sintaxe
PilhaNesta sintaxe, “Tipo”Corresponde ao tipo de dados dos valores dentro da pilha.
Para utilizar o “Pilha”Classe nos exemplos, inclua o seguinte pacote primeiro:
importar java.util.Pilha;Exemplo 1: Utilização da aula de pilha com métodos "push ()" e "pop ()" em java
O "empurrar()”O método é usado para empurrar ou adicionar um item no“Pilha" e a "pop ()”O método aparece ou remove o último item da pilha. Esses métodos podem ser aplicados para inserir e remover itens da pilha:
cidades.push ("Londres");
cidades.push ("Nova York");
cidades.push ("canberra");
Sistema.fora.println ("A pilha se torna:" + cidades);
Item de string = cidades.pop ();
Sistema.fora.println ("O item removido é:" + item);
Sistema.fora.println ("A pilha atualizada é:" + cidades);
No trecho de código acima:
- Primeiro de tudo, crie um “Pilha"Chamado"cidades" do "Corda”Digite para acumular os valores relevantes.
- Na próxima etapa, associe o “empurrar()”Método com a pilha criada, anexa os valores de string declarados e exiba a pilha.
- Depois disso, aplique o “pop ()”Método para remover/omitir o último elemento da pilha.
- Por fim, exiba o elemento removido e a pilha atualizada no console.
Saída
Nesta saída, a diferença na pilha antes e depois de apresentar os valores pode ser observada.
Exemplo 2: Utilização da aula de pilha com métodos "Peek ()", "Search ()" e "Empty ()" em Java
O "olhadinha()”Método exibe o elemento na parte superior da pilha sem removê -la. O "procurar()”vazio()”Método retorna os valores booleanos“verdadeiro" ou "falso”Com base na pilha vazia ou não vazia, respectivamente.
Neste exemplo em particular, esses métodos podem ser implementados para executar suas operações dedicadas nos elementos da pilha, i i.e., ““Inteiros”:
Pilhavalores.push (1);
valores.push (2);
valores.push (3);
Sistema.fora.println ("A pilha se torna:" + valores);
Inteiro top = valores.olhadinha();
Sistema.fora.println ("O item na parte superior é:" + topo);
Pesquisa inteira = valores.pesquisa (3);
Sistema.fora.println ("O índice do número inteiro pesquisado é:" + pesquisa);
Boolean isEmpty = valores.vazio();
Sistema.fora.println ("é a pilha vazia?: " + isEmpty);
Neste bloco de código, execute as seguintes etapas:
- Lembre -se das abordagens discutidas para criar um “Pilha”, Empurrando os valores nele e exibindo -o.
- Observação: A pilha aqui é de “Inteiro”Tipo, portanto, os valores correspondentes podem ser tratados.
- Depois disso, associe o “olhadinha()”Método com a pilha para retornar o elemento de pilha superior.
- Agora, aplique o “procurar()”Método para localizar o número inteiro especificado como seu parâmetro e retornar seu índice na pilha.
- Por fim, vincule o “vazio()”Método com a pilha para verificar se a pilha está vazia registrando o
- correspondente “boleano" valor.
Saída
Nesse resultado, pode -se analisar que o elemento superior, o índice do elemento pesquisado e a condição nula da pilha são exibidos adequadamente.
Observação: Se houver um requisito para acumular os valores inteiros e de string nos “Pilha", Utilize o"Objeto”Tipo de dados em vez disso.
Conclusão
A pilha corresponde a uma estrutura de dados linear com base no último na primeira saída (LIFO). Ele contém vários métodos para executar operações de pilha como “empurrar()","pop ()","olhadinha()","procurar()" e "vazio()”, Etc. Este blog discutiu o uso do “Pilha”Classe e seus métodos em Java.