Linguagem C++: Tutorial sobre pilhas
Apesar de haver um vasto material sobre C++ na internet, especialmente sobre este assunto não há muito material em lingua portuguesa, dessa forma, resolvi eu mesmo criar um tutorial com a intenção de facilitar o entendimento do conceito de pilhas na prática.
Definição: pilhas são listas onde a inserção de um novo elemento ou a remoção de um elemento novo se dá em uma única extremidade, no topo.
| S |
| O |
| J |
| E |
| S |
| O |
| J |
O que o programa abaixo faz: solicita a entrada de uma palavra qualquer, faz a inversão dos caracteres da mesma, depois informa se a palavra em questão é palíndromo.
Segue código comentado:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |
#include <iostream> #define tamanho 30 using namespace std; // ********************************************** // ************ Estruturas e Funções ************ // estrutura PILHA typedef struct { int topo; int item [tamanho]; } PILHA; // inicializa PILHA void iniPilha (PILHA &p) { p.topo = -1 ; } // verifica se PILHA está vazia char pilhaVazia(PILHA p) { if(p.topo == -1) return true; else return false; } // verifica se PILHA está cheia char pilhaCheia(PILHA p) { if (p.topo == tamanho-1) return true; else return false; } // inseri elementos em PILHA void push(PILHA &p, char x) { p.item[++p.topo]=x; } // retira elementos de PILHA char pop(PILHA &p) { return (p.item[p.topo--]); } // pega o último dado inserido em PILHA char top(PILHA p) { if(pilhaVazia(p) == 1) return 0; else return (p.item[p.topo]); } // ********************************************** // ************ Início do Programa ************** int main() { char palavra[30], p_real[30]; int qtd_str, i, j, npalindromo; PILHA p; //cria as pilhas iniPilha (p); cout << "Digite uma palavra:"; cin.getline(palavra, tamanho); // pega o total de caracteres, incluindo espaços em branco qtd_str = cin.gcount(); // irá contar os caracteres válidos j = 0; // inserindo caracteres na pilha for(i=0;i < qtd_str-1;i++) { // caso não seja espaço vazio, ou a pilha não esteja cheia if(!isspace(palavra[i]) && !pilhaCheia(p)) { p_real[j] = palavra[i]; push(p, palavra[i]); j++; } } // mostra a palavra/frase ao contrário for(i=0; !pilhaVazia(p); i++) { // confere caractere por caractere, caso algum seja diferente, seta a // variável npalindromo if(top(p) != p_real[i]) { npalindromo = 1; } cout << pop(p); } if(npalindromo != 1) { cout <<"\n Palindromo"; } cout <<"\n"; system("pause"); // Isso não precisa no Linux return 0; } |
Muito obrigado por este exemplo de código “Pilha”, que está muito bem explicado …Obrigado mais uma vez, por esta ajuda, será de uma enorme utilidade para mim .