Pilha com alocação estática
Publicado por Thiago 14/06/2007
[ Hits: 8.117 ]
Todos comentários estão embutidos no código.
(=
/****************************************************************************************** * Programa: pilha2.c * Autor: thiagoamm (thyeigur) * e-mail: [email protected] * Data: 07/09/2006 * Alteracao: * * OBS: Este programa foi baseado em um pdf que encontrei na net sobre Estruturas de Dados * da PUC - RIO. * Estava estudando PILHA COM ALOCACAO ESTATICA. * Fiz algumas modificacoes na tentativa de facilitar a vida de quem esta comecando * assim como eu. * Espero ter agregado algum valor (= * *******************************************************************************************/ /******************************** * Diretivas de pre-processador *******************************/ /* Inclusao de bibliotecas */ #include <stdio.h> #include <stdlib.h> /* Definindo macro */ #define TOP 5 /* Topo da pilha */ #define BASE -1 /* Base da pilha */ /********************************* * Definindo Registro (Estrutura) ********************************* /* Definindo a estrutura da pilha como um novo tipo de dados (abstrato) */ typedef struct { int pos; /* Indexa a posicao da pilha */ float vet[TOP]; /* Vetor onde sao armazenados os elementos */ } Stack; /**************************** * Prototipos de funcoes ****************************/ Stack *create(void); float pop(Stack *p); int stack_void(Stack *p); /**************************** * Prototipos de sub-rotinas ****************************/ void push(Stack *p, int e); /************************************ * Funcao principal (execucao ************************************/ int main(void) { Stack *pilha; int elem, op; char sair = 'n'; /* Criando a pilha */ pilha = create(); do { system("clear"); printf("\n\t\t\t\t_________________________________________________"); printf("\n\t\t\t\t| M E N U |"); printf("\n\t\t\t\t|_______________________________________________|"); printf("\n\t\t\t\t| |"); printf("\n\t\t\t\t| 1 - Empilhar |"); printf("\n\t\t\t\t| 2 - Desempilhar |"); printf("\n\t\t\t\t| 3 - Sair |"); printf("\n\t\t\t\t| |"); printf("\n\t\t\t\t|_______________________________________________|"); printf("\n\nOpcao: "); scanf("%d",&op); switch (op) { case 1: printf("\nElemento: "); scanf("%d",&elem); push(pilha, elem); break; case 2: pop(pilha); break; case 3: sair = 's'; break; default: printf("\nOpcao invalida!"); } } while (sair != 's'); system("clear"); /* No Windows e system("cls"); */ puts("..................................................................................."); puts(". Autor: thyeigur (thiagoamm) ."); puts(". e-mail: [email protected] ."); puts(". Seu comentario ou sugestao sendo construtivos sao muito importantes para mim. ."); puts("..................................................................................."); getchar(); getchar(); system("clear"); return(0); } /******************************** * Definicoes de funcoes ********************************/ /* Esta funcao e um ponteiro. Sua tarefa e criar uma referencia (apontar) para uma estrutura do tipo Pilha e retornar essa referencia atraves de seu nome. */ Stack *create(void) { Stack *p = (Stack*) malloc( sizeof(Stack) ); p->pos = BASE; /* pilha vazia, posicao igual a base, 0 elementos. */ return p; } /* Funcao que verifica se a pilha esta vazia */ int stack_void(Stack *p) { return(p->pos == BASE); /* retorna 1 se VERDADEIRO */ } /* Funcao que desempilha elementos */ float pop(Stack *p) { int e; if (stack_void(p)) { system("clear"); printf("\n\n\t\t\t\tPILHA VAZIA!\n\n"); exit(1); } /* Retira elemento do topo */ e = p->vet[p->pos - 1]; /* Muda o topo */ p->pos--; return(e); } /*********************************** * Definicao de sub-rotinas ***********************************/ /* Sub-rotina que empilha elementos */ void push(Stack *p, int e) { p->pos++; /* Muda a base */ if (p->pos == TOP) { system("clear"); printf("\n\n\t\t\t\tESTOURO DE PILHA!\n\n\n\n"); exit(1); /* aborta execucao do programa */ } /* Armazena elemento na pilha */ p->vet[p->pos] = e; return; }
Nenhum comentário foi encontrado.
Rodando um aplicativo em modo Kiosk no Ubuntu Linux 20.04
Instalação do Gentoo em HD Externo para dual boot com Windows
Instalação do OCS Inventory (última versão, 2.9.2 - 2022) no Debian 11
VOIP - Interceptando tráfego de pacotes
Sistemas de proteção de acesso a dados do seu HD, será efetivo?
Arduino IDE não reconhece portas USB no Ubuntu 22.04
Passando parâmetros do cliente SSH para o GIT
Auto indentar linhas selecionadas no Vim
Som estourado ou falhando na Steam com Proton
Habilitando a compilação JIT (Just In Time) para o PHP8 no Ubuntu
Problema ao atualizar lubuntu 21.10 (0)
Autenticação Multifator open VPN PFSense (0)
erro:Failed to initialize graphics. Make sure you have DirectX 11 inst... (0)