Pilhas Encadeadas Detalhadamente
Publicado por kmash (última atualização em 09/05/2011)
[ Hits: 8.819 ]
Download implementacaoPILHAencadeada.cpp
Script de Pilha Encadeada em C++
Descrição:
PILHA ENCADEADA
- A pilha é dinamica
- Os itens são criados em tempo de execução
- A pilha é formada por nodos
- Cada nodo contém um item da pilha e o endereço do nodo que está imediatamente abaixo
- Há um nodo cabeça no topo da pilha
Segue no anexo toda a ESTRUTURA desse tipo de pilha.
//ESTRUTURA PILHA ENCADEADA //Arquivo: pilha.h (biblioteca) struct tnodo{ int item; tnodo *prox; }; struct stack{ tnodo *top; }; //PROTOTIPOS void init (stack *p); int empty(stack *p); void push(stack *p,int x); int pop(stack *p); ///////////////////////////////////////// //Arquivo: pilha.cpp //Implementando operações #include<stdio.h> #include "pilha.h" //init: faz a pilha ficar vazia (criando um nodo cabeça e fazendo o top apontar para ele void init(stack *p) { p->top=new tnodo; //alocando memoria p->top->prox=NULL; //iniciando pilha (pilha vazia por que o nodo 1 está NULL, NULL =fim da pilha } //empty: retorna 1 se a pilha esá vazia, caso contrário, retorna 0. int empty(stack *p) { if (p->top->prox==NULL) return 1; else return 0; } //push: insere o item x no topo da pilha p void push(stack *p,int x) { tnodo *aux; aux=new tnodo; aux->prox=p->top; p->top->item=x; p->top=aux; } //pop: retorna o item que está no topo da pilha p retirando-o da mesma int pop(stack *p) { if(empty(p)){ printf("Erro: pilha vazia\n"); exit(1); } else{ aux=p->top; p->top=p->top->prox; delete aux; return(p->top->item); } //printfStack: imprime os itens da pilha p void printStack(stack *p) { tnodo *aux=p->top->prox; while(aux!=NULL) { printf("%d\n",aux->item); aux=aux->prox; } }
Funções com número variável de argumentos
Ponteiro para Ponteiro para Ponteiro
Sudokou em C feito com matrizes e listas
Nenhum comentário foi encontrado.
Atenção a quem posta conteúdo de dicas, scripts e tal (6)
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
O mínimo que você precisa saber sobre o terminal (parte 2)
O mínimo que você precisa saber sobre o terminal (parte 1)
Como iniciar uma máquina virtual do VirtualBox automaticamente no boot do LUbuntu 18 LTS
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Como deixar as abas do Firefox mais fininhas
Mudar o gerenciador de login (GDM para SDDM)
"Tentando" fazer com que programas rodem no Wayland e no X11
Porblema com MergeList [RESOLVIDO] (10)
Melhor hospedagem em nuvem para projetos Laravel com baixo custo? [RES... (7)
Como baixar os drivers de áudio no linux mint? (7)
Como posso localizar o arquivo HTML da página inicial do GLPI dentro d... (2)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta