Osmar J. Silva

Ofereço ajuda em Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD

+55 (062) 98553-6711

José de Angelis

Ofereço ajuda em PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO

+55 (062) 98243-1195

	E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas
	Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser. Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.
	Ver Conteúdo do E-book Apenas R$ 19,90

Você está aqui: Java ::: Estruturas de Dados ::: Pilhas

Como criar uma pilha em Java usando um vetor (array) - Estruturas de Dados em Java

Quantidade de visualizações: 2379 vezes

A Pilha é uma estrutura de dados do tipo LIFO - Last-In, First-Out (Último a entrar, primeiro a sair). Neste tipo de estrutura, o último elemento a ser inserido é o primeiro a ser removido. Veja a imagem a seguir:

Embora seja mais comum a criação de uma estrutura de dados do tipo Pilha de forma dinâmica (usando ponteiros e referências), nesta dica eu mostrarei como podemos criá-la em Java usando um array, ou seja, um vetor. No exemplo eu usei inteiros, mas você pode modificar para o tipo de dados que você achar mais adequado.

Veja o código completo para uma classe Pilha usando um vetor de ints. Veja que o tamanho do vetor é informado no construtor da classe. Note também a lógica empregada na construção dos métodos empilhar(), desempilhar() e imprimirPilha():

Código para Pilha.java:

----------------------------------------------------------------------
Se precisar de ajuda para ajustar o código abaixo de acordo com as
suas necessidades, chama a gente no WhatsApp +55 (62) 98553-6711 (Osmar)
 
Ah, e se puder, faça uma DOAÇÃO de qualquer valor para nos ajudar
a manter o site livre de anúncios. Ficaremos eternamente gratos ;-)
Nosso PIX é: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------
 
package estudos;
 
public class Pilha {
  private int elementos[]; // elementos na pilha
  private int topo; // o elemento no topo da pilha
  private int maximo; // a quantidade máxima de elementos na pilha
 
  // construtor da classe Pilha
  public Pilha(int tamanho) {
    // constrói o vetor
    this.elementos = new int[tamanho];
    // define o topo como -1
    this.topo = -1;
    // ajusta o tamanho da pilha para o valor recebido
    this.maximo = tamanho;
  }
 
  // método usado para empilhar um novo elemento na pilha
  public void empilhar(int item) {
    // a pilha já está cheia?
    if (this.topo == (this.maximo - 1)) {
      System.out.println("\nA pilha está cheia\n");
    } 
    else {
      // vamos inserir este elemento no topo da pilha
      this.elementos[++this.topo] = item;
    }
  }
 
  // méodo usado para desempilhar um elemento da pilha
  public int desempilhar() {
    // a pilha está vazia
    if (this.topo == -1) {
      System.out.println("\nA pilha está vazia\n");
      return -1;
    } 
    else {
      System.out.println("Elemento desempilhado: " + elementos[topo]);
      return this.elementos[this.topo--];
    }
  }
 
  // método que permite imprimir o conteúdo da pilha
  public void imprimirPilha() {
    // pilha vazia
    if (this.topo == -1) {
      System.out.println("\nA pilha está vazia\n");
    } 
    else {
      // vamos percorrer todos os elementos da pilha
      for (int i = 0; i <= this.topo; i++) {
        System.out.println("Item[" + (i + 1) + "]: " + this.elementos[i]);
      }
    }
  }
}

Veja agora o código para a classe principal, ou seja, a classe Main usada para testar a funcionalidade da nossa pilha:

Código para Principal.java:

----------------------------------------------------------------------
Se precisar de ajuda para ajustar o código abaixo de acordo com as
suas necessidades, chama a gente no WhatsApp +55 (62) 98553-6711 (Osmar)
 
Ah, e se puder, faça uma DOAÇÃO de qualquer valor para nos ajudar
a manter o site livre de anúncios. Ficaremos eternamente gratos ;-)
Nosso PIX é: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------
 
package estudos;
 
public class Estudos{
  public static void main(String[] args){
    // vamos criar uma nova pilha com capacidade para 5 elementos
    Pilha p = new Pilha(5);
 
    // vamos empilhar 3 elementos
    p.empilhar(34);
    p.empilhar(52);
    p.empilhar(18);
 
    // vamos mostrar os elementos na pilha
    System.out.println("Itens presentes na Pilha\n");
    p.imprimirPilha();
 
    // agora vamos remover e retornar dois elementos da pilha
    System.out.println();
    p.desempilhar();
    p.desempilhar();
 
    // vamos mostrar os elementos na pilha novamente
    System.out.println("\nItens presentes na Pilha\n");
    p.imprimirPilha();
  }
}

Ao executar este código Java nós teremos o seguinte resultado:

Itens presentes na Pilha

Item[1]: 34
Item[2]: 52
Item[3]: 18

Elemento desempilhado: 18
Elemento desempilhado: 52

Itens presentes na Pilha

Item[1]: 34

Link para compartilhar na Internet ou com seus amigos:

Desafios, Exercícios e Algoritmos Resolvidos de Java

Problema do cálculo e consulta do IMC de uma pessoa. Escrever um programa que cadastre o nome, a altura, o peso, o CPF e sexo de algumas pessoas - Exercício Resolvido de Java

Escreva um programa Java que leia e apresente um conjunto de números inteiros para uma matriz bidimensional 2 x 4 e apresente o valor e a posição - Exercícios Resolvidos de Java

Crie uma classe Livro contendo três campos: isbn, titulo e preço. Esta classe deverá estar em um arquivo Livro.java - Exercício Resolvido de Java

Como ler uma string e organizar os caracteres de forma que os caracteres minúsculos fiquem de um lado e os maiúsculos do outro - Exercício Resolvido de Java

Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente - Exercício Resolvido de Java

Crie uma classe Televisao e uma classe ControleRemoto que pode controlar o volume e trocar os canais da televisão - Exercício Resolvido de Java

Escreva um programa Java que pede para o usuário informar o seu nome e seu sobrenome, cada um em variáveis separadas. Faça a validação - Exercício Resolvido de Java

Escreva um programa Java que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que - Exercício Resolvido de Java

Como contar os caracteres maiúsculos em uma string informada pelo usuário - Exercícios Resolvidos de Java

Como testar se duas palavras são anagramas uma da outra - Solução usando ordenação de strings - Exercícios Resolvidos de Java

Crie uma classe Java NumeroDecrescente que contenha um método que receba um número inteiro e imprima, em ordem decrescente, o valor do número até 0 - Exercício Resolvido de Java

Como calcular o Índice de Massa Corporal em Java - Como calcular IMC em Java - Exercício Resolvido de Java

Como converter decimal em binário em Java usando o laço while - Exercícios Resolvidos de Java

Uma empresa decidiu fazer um levantamento em relação aos candidatos que se apresentarem para preenchimento de vagas no seu quadro de funcionários - Exercícios Resolvidos de Java

Como calcular o volume e a área de superfície de uma esfera em Java dado o raio - Exercícios Resolvidos de Java

Matrizes - Exercícios Resolvidos 18 - Declarar, construir uma matriz bidimensional de duas linhas e três colunas e solicitar ao usuário que informe os valores para os elementos nas coordenadas corretas - Exercícios Resolvidos de Java

Como calcular os N primeiros números da série Fibonacci usando recursividade em Java - Exercício Resolvido de Java

A empresa GÁS TOTAL paga uma gratificação de R$ 237,50 a todos os seus funcionários. Escreva um programa Java - Exercício Resolvido de Java

Escreva um programa que solicite seis números do tipo inteiro ao usuário e os armazene em um vetor, depois - Exercício Resolvido de Java

Usando o laço do...while para pedir ao usuário para informar números inteiros e calcular a quantidade de números positivos, negativos, a soma e a média - Exercício Resolvido de Java

Usando apenas vetores, escreva um programa Java que leia o nome de cinco alunos e as três notas de cada um. Em seguida - Exercícios Resolvidos de Java

Supondo que a população de um país A seja da ordem de 80.000 habitantes com uma taxa anual de crescimento de - Exercícios Resolvidos de Java

Ler a idade e o peso de 10 pessoas e mostrar a quantidade de pessoas com mais de 80 quilos e a média das idades - Exercício Resolvido de Java

Escreva um programa Java que leia os três ângulos internos de um triângulo e informe se ele é um triângulo válido - Exercício Resolvido de Java

Como encontrar o maior dígito em um número inteiro informado pelo usuário - Exercícios Resolvidos de Java

Leia uma palavra e retorne uma nova string com os caracteres repetidos removidos - Exercício Resolvido de Java

Como converter de binário para octal em Java - Exercícios Resolvidos de Java

Laços - Escreva um programa Java que leia uma palavra e informe se ela é palíndroma - Exercícios Resolvidos de Java

Como calcular juros simples em Java - Um programa Java que lê o valor principal, o tempo - Exercícios Resolvidos de Java

Como fazer o complemento de 1 de um número binário em Java - Solução usando manipulação de strings - Exercícios Resolvidos de Java

Veja mais Dicas e truques de Java

Convertendo uma LinkedList em um array de T

Entendendo a classe ArrayList

Exercícios Resolvidos de Java - Como testar se um número é potência de quatro usando Java

Como usar o operador de bits | (OU/OR sobre bits) da linguagem Java

Exercícios Resolvidos de Java - Como somar o primeiro e o último dígito de um número inteiro informado pelo usuário em Java

Apostila Java para iniciantes - Como concatenar strings em Java usando o operador "+"

Exercícios Resolvidos de Java - Como converter quilômetros em metros, centímetros e milímetros usando Java

O que é RMI (Remote Method Invocation) e como usá-lo em suas aplicações Java

Entenda e aprenda a usar a interface KeyListener em suas aplicações Java

Criando uma classe personalizada para tratar eventos de itens de menu

Dicas e truques de outras linguagens

PHP - Como calcular raiz quadrada usando PHP - Como efetuar cálculos de raiz quadrada em PHP usando a função sqrt()

Portugol - Como resolver uma equação do segundo grau em Portugol - Como calcular Bhaskara em Portugol

VB.NET - Como copiar todos os elementos de um vetor para outro em VB.NET usando o método CopyTo() da classe Array

JavaScript - Como testar se uma string termina com uma determinada substring em JavaScript usando a função endsWith()

GNU Octave - Exercício Resolvido de Octave - Sistema de Equações Lineares - Como resolver um sistema de equações lineares em Octave

C# - Como adicionar ou subtrair meses de uma data em C# usando a função AddMonths() da classe DateTime

JavaScript - Como calcular o coeficiente angular de uma reta em JavaScript dados dois pontos no plano cartesiano

Java - Exercício Resolvido de Java - Um programa Java console ou GUI que receberá a duração de um evento expresso em segundos e exiba-o expresso em horas, minutos e segundos

Python - Como adicionar itens no início de uma lista Python usando a função insert()

Ruby - Como retornar o tamanho de uma string em Ruby usando a função size

E-Books em PDF

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Você está aqui: Java ::: Estruturas de Dados ::: Pilhas

Como criar uma pilha em Java usando um vetor (array) - Estruturas de Dados em Java

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 350 Exercícios Resolvidos de Java - Com comentários em Português

PDF COM 500 PÁGINAS

Apenas R$ 19,90