Lista de exercício

[marcelosg]

Alguém por favor me ajude, tenho que entregar essa lista dia 29/01/2011 ainda to no primeiro. A ideia e Trabalhar com Pilha funções e string. aproveitando o codigo abaixo.Preciso ir bem pra na lista pra conseguir encerrar terminar meu curso. Gente e só a função e a exibição... aproveitando o Pilha.h la em em baixo

1. Implemente uma função que receba como parâmetro um texto em uma string e use uma

PILHAS para inverter a ordem das letras de cada palavra dessa string preservando a

ordem das palavras. Ao final sua função deverá retornar a nova string gerada.

Por exemplo, dado o texto ESTE EXERCICIO E MUITO FACIL a saída deve ser ETSE

OICICREXE E OTIUM LICAF.

s t r i n g Inver tePalav ras ( s t r i n g f rase ) ;

*/

//main.cpp

#include <iostream>

using namespace std;

#include <cstdlib>//exit

#include "Pilha.h"

string Inverte_palavras(string frase)

{

Pilha<char> tmp;//temporária tipo template

string saida = frase;

int i,j;

for(int i=0; i<frase.length(); i++)//i menor tamanho de frase entrada

{

while(frase != ' ' && i < frase.length())//frase diferente de espaço na frase e frase menor que tamanho de frase

{

tmp.Empilha(frase[i++]);//temporária que esta com frase é empilhado, frase passa para proxima

}

while(!tmp.Vazia())//enquanto temporária diferente de vazia

{

saida[j++] = tmp.Desempilha();//desempilha temporária na saida

}

while( i < frase.length())//frase menor que frase

{

saida[j++] = ' ';//exibe espaço vazio

}

return frase;

}

}

int main()

{

Pilha<char> p;

Pilha<char> saida;

Pilha<char> saida_inv;

string x;

cout<<"\nEmpilhando...\n";

cout<<"Entre com uma frase: ";

cin>>x;

string x_inv = Inverte_palavras(x);

cout<<"Pilha de entrada\n";

cout<<"Resultado frase Invertida\n" << x_inv;

system("pause");

return 0;

}

//-----------------------------------------------------------------

#ifndef PILHA_H_

#define PILHA_H_

const int CAPACIDADE = 1000;

template<class TIPO>

class Pilha

{

private:

TIPO dados[CAPACIDADE];//definindo dados e passando capacidade

int topo;

public:

Pilha() { topo = -1; } // construtor

bool Vazia()

{

if ( topo == -1 )

return true;

else

return false;

}

void Empilha(TIPO elem)

{

if ( topo + 1 < CAPACIDADE ) //verificar overflow

{

topo++;

dados[topo] = elem;

}

else

{

cout<<"\aERRO!!! PILHA CHEIA!!!\n";

exit(0); // fecha o programa

}

}

TIPO Desempilha()

{

if ( !Vazia() )

{

TIPO result = dados[topo];

topo--;

return result;

}

else

{

cout<<"\aERRO!!! PILHA VAZIA!!!\n";

exit(0); // fecha o programa

}

}

void Print()

{

for(int i=topo; i>=0; i--)

{

cout<<"| "<<dados<<" |\n";

cout<<"-----\n";

}

}

};

#endif

/*2. Implemente uma função que receba duas PILHAS (P1 e P2) com elementos ordenados

do menor para o maior (da base para o topo da pilha) e intercale os elementos dessas

pilhas gerando uma pilha resultante (P3) ordenada crescentemente da base para o topo.

Implemente sua função usando o seguinte protótipo:

void I n t e r c a l a ( Pi lha& P1 , Pi lha& P2 , Pi lha& P3 ) ;

3. Considerando o TAD PILHA, escreva uma função que permita acessar um elemento

qualquer pertencente à estrutura, como se essa estrutura fosse um vetor invertido, ou

seja, através de índices, mas de trás para frente.

Por exemplo, considere que haja em sua pilha P os valores P=3,2,5,7,1,8 e o topo

1

é o elemento de valor 8, se a pessoa quiser acessar o 3o elemento, deverá ser acessado o

valor 7. Neste caso, você não precisará remover o valor da pilha, somente acessá-lo mas,

no final da execução da sua função, a PILHA deverá estar da mesma forma que estava no

início de sua execução.

Implemente sua função usando o seguinte protótipo:

int GetElement ( Pi lha& P, int pos ) ;

4. Suponha que nosso alfabeto é formado pelas letras a; b e c. Considere o seguinte conjunto

de cadeias de caracteres sobre nosso alfabeto:

c; aca; bcb; abcba; bacab; aacaa; bbcbb; :::

Qualquer cadeia deste conjunto tem a forma WcM, onde W é uma sequência de letras

que só contém a e b e M é o inverso de W, ou seja, M é W lido de trás para frente.

Escreva uma função que receba uma cadeia X como parâmetro e retorne verdadeiro ou

falso caso essa cadeia pertença ou não ao nosso conjunto, ou seja, determina se X é da

forma WcM. Faça uso do TAD Pilha para resolver o problema.

Implemente sua função usando o seguinte protótipo:

bool PertenceWcM( s t r i n g X) ;

2 */