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 singularmente encadeada) - Desafio de Programação Resolvido em C

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

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:



Escreva um programa C para criar uma pilha a partir de uma lista encadeada dinâmica, ou seja, uma lista singularmente ligada. Note que não é permitido o uso de vetores (arrays) e sim a alocação dinâmica de memória.

Sua saída deverá ser parecida com:

Informe o valor a ser empilhado: 8
O no 8 foi empilhado com sucesso.
Informe o valor a ser empilhado: 2
O no 2 foi empilhado com sucesso.
Informe o valor a ser empilhado: 5
O no 5 foi empilhado com sucesso.
Informe o valor a ser empilhado: 1
O no 1 foi empilhado com sucesso.
Informe o valor a ser empilhado: 4
O no 4 foi empilhado com sucesso.

O no desempilhado foi: 4
O no desempilhado foi: 1
O no desempilhado foi: 5
O no desempilhado foi: 2
O no desempilhado foi: 8
Resposta/Solução:

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

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>

// Estrutura No (nó) usada para representar os elementos
// da pilha
struct No {
  int valor; // valor do nó
  struct No* proximo; // aponta para o próximo nó
};

// Estrutura Pilha para gerenciar a pilha
struct Pilha {
  struct No* topo; // aponta para o topo da pilha
};

// Função usada para criar e retornar um novo nó
// com o valor informado
struct No* criar_novo_no(int valor) {
  // reserva memória para o novo nó
  struct No* no = (struct No*) malloc(sizeof(struct No));
  // define o valor do nó
  no->valor = valor;
  // este novo nó não aponta para nenhum outro
  no->proximo = NULL;
  // e retornamos o nó recém-criado
  return no;
}

// função usada para criar uma nova pilha e inicializá-la
struct Pilha* criar_pilha() {
  // reservamos espaço para a estrutura Pilha
  struct Pilha* pilha = (struct Pilha*) malloc(sizeof(struct Pilha));
  // definimos que a pilha está vazia
  pilha->topo = NULL;
  // e retornamos a pilha recém-criada
  return pilha;
}

// função usada para verificar se a pilha está vazia
int vazia(struct Pilha* pilha) {
  // retorna 1 se a pilha estiver vazia e 0 em caso contrário
  return !pilha->topo;
}

// função usada para empilhar novos valores na pilha
void empilhar(struct Pilha* pilha, int valor) {
  // criamos um novo nó
......


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á 29 usuários muito felizes estudando em nosso site.