Estrutura de dados em C -> Pilhas
Publicado por Thiago Gallo 29/10/2004
[ Hits: 27.038 ]
Este é um programinha bem simples pra checar a existencia de um palindromo ( uma palavra ou frase que pode ser lida invertida tendo o mesmo sentido ), exemplo: "O Galo nada no lago".
O programa foi feito para mostrar uma possivel implementacao de pilhas em C.
#include <stdio.h> #include <string.h> ///////////////////////////////////////////////////////////// ////////////////////////// defines ////////////////////////// ///////////////////////////////////////////////////////////// #define MAX 100 // mudar tamanho da pilha typedef char TIPO_STACK; // mudar o tipo de pilha ///////////////////////////////////////////////////////////// ///////////////////// variaveis globais ///////////////////// ///////////////////////////////////////////////////////////// TIPO_STACK stack[MAX]; int top = -1; ///////////////////////////////////////////////////////////// /////////////////// protótipos de funções /////////////////// ///////////////////////////////////////////////////////////// void pop( TIPO_STACK * ); void push( TIPO_STACK ); ////////////////////////////FUNÇÃO/////////////////////////// //////////////////////////// MAIN /////////////////////////// ///////////////////////////////////////////////////////////// int main(void) { char fraseOriginal[MAX], fraseInvertida[MAX]; int i, tamanho; printf("\n=== Checar existencia de palindromo ===\n\n Entre com a frase a ser checada \n(sem caracteres especiais e sem espacos) \n\nFrase: "); scanf("%s", fraseOriginal); //// coloca frase na pilha //// tamanho = strlen( fraseOriginal ); for( i = 0; i < tamanho; i++ ) push( fraseOriginal[i] ); //// tira frase da pilha, agora invertida //// for( i = 0; i < tamanho; i++ ) pop( &fraseInvertida[i] ); fraseInvertida[tamanho] = '{FONTE}'; // finaliza string invertida //// mostra frase invertida //// printf("Frase Invertida: %s", fraseInvertida); //// checa se as duas strings sao iguais //// if( !strcmp( fraseOriginal, fraseInvertida) ) printf("\nResultado: Confere, palindromo existente\n\n"); else printf("\nResultado: Nao confere\n\n"); return ( 0 ); } // fim main ////////////////////////////FUNÇÃO/////////////////////////// /// Nome: pop() /// /// Descricao: remove elemento da pilha /// ///////////////////////////////////////////////////////////// void pop( TIPO_STACK *elemento ) { if( top == -1 ) // pilha vazia printf("\npilha vazia\n"); else { *elemento = stack[top]; top--; } } // fim funcao ////////////////////////////FUNÇÃO/////////////////////////// /// Nome: push() /// /// Descricao: insere elemento na pilha /// ////////////////////////////////////////////////////////////// void push( TIPO_STACK elemento ) { if( top == MAX ) // pilha cheia printf("\npilha cheia\n"); else { top++; stack[top] = elemento; } } // fim funcao
Intercalador de vetores em NCURSES com memória dinâmica
Conversão do número de dias em anos (meu segundo programa em C)
Jogo do adivinha para descontrair..
Como aprovar Pull Requests em seu repositório Github via linha de comando
Como gerar um podcast a partir de um livro em PDF
Automatizando digitação de códigos 2FA no browser
Resolver problemas de Internet
Como compartilhar a tela do Ubuntu com uma Smart TV (LG, Samsung, etc.)
Resolvendo o erro "libQt6Widgets.so.6: cannot open shared object file" no Linux
Como instalar protetores de tela (Debian e derivados)
Conheça a 4Devs, caixa de ferramentas online para desenvolvedores
Como converter um vídeo MP4 para um GIF para publicar no README.md do seu repositório Github