Ofereço ajuda em Java, C/C++, Python, C#, LISP, AutoLisp, AutoCAD
+55 (062) 98553-6711
Ofereço ajuda em PHP, Python, C#, JavaScript, Laravel, Google Ads e SEO
+55 (062) 98243-1195

Você está aqui: C++ ::: Desafios e Lista de Exercícios Resolvidos ::: Estruturas de Dados - Pilhas

Escreva um programa C++ para criar uma Pilha usando uma Lista Ligada (Lista Encadeada Simples), com as operações de empilhar(), desempilhar() e exibir_nos() - Desafio de Programação Resolvido em C++

Quantidade de visualizações: 541 vezes
Pergunta/Tarefa:

Escreva um programa C++ para criar uma Pilha usando uma Lista Ligada (Lista Encadeada Simples), com as operações de empilhar(), desempilhar() e exibir_nos(). Seu programa deverá usar programação orientada a objetos, ou seja, uma classe No para representar os nós individuais da pilha e uma classe Pilha para o gerenciamento dos nós.

Sua saída deverá ser parecida com:

Elementos na pilha: 3 8 11
O elemento removido foi: 3
Elementos na pilha: 8 11
Resposta/Solução:

Veja a resolução comentada deste exercício em C++:

#include <iostream>

using namespace std;

// definição da classe No, que representa os nós da
// lista ligada
class No {
public:
  int valor; // valor do nó
  No* proximo; // próximo elemento da lista ligada
};

// definição da classe Pilha e suas operações
class Pilha {
private:
  No* topo; // aponta para o topo da pilha

public:
  // construtor da classe Pilha
  Pilha() {
    // ajusta o topo para NULL; pilha vazia
    topo = NULL;
  }
  
  // função para empilhar um novo elemento na pilha
  void empilhar(int valor) {
    // vamos criar um novo nó
    No* novo_no = new No();
    // ajustamos o valor do novo nó
    novo_no->valor = valor;
    // o próximo do novo nó aponta para quem está no topo
    novo_no->proximo = topo;
    // e a variável topo aponta para o novo nó
    topo = novo_no;
  }
  
  // função para desempilhar um nó da pilha
  No* desempilhar() {
    // a pilha está vazia?
    if (topo == NULL) {
      cout << "\nPilha vazia\n" << endl;
      return NULL;
    }
    
    // criamos um nó temporário e o apontamos para o
    // topo da pilha
    No* temp = topo;
    // agora o topo aponta para o seu próximo
    topo = topo->proximo;
    // criamos o nó a ser devolvido pela função
    No* removido = new No();
    removido->valor = temp->valor;
    // e deletamos o nó apontado pelo temporário
    delete temp;
    // e retornamos o nó removido
    return removido;
  }
    
  // função usada para exibir os nós da pilha
  void exibir_nos() {
    // a pilha está vazia?
    if (topo == NULL) {
      cout << "\nPilha vazia\n" << endl;
      return;
    }
    
    // nó temporário que aponta para o topo da pilha
    No* temp = topo;
    cout << "Elementos na pilha: ";


Link para compartilhar na Internet ou com seus amigos:

Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de C++

Veja mais Dicas e truques de C++

Dicas e truques de outras linguagens

E-Books em PDF

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
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

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



© 2025 Arquivo de Códigos - Todos os direitos reservados
Neste momento há 30 usuários muito felizes estudando em nosso site.