Ir para conteúdo
Fórum Script Brasil
  • 0

EXERCICIO LISTAS, PILHAS E FILAS ALOCAÇAO DINAMICA


Zaballa

Pergunta

1) Dada uma lista de caracteres formada por uma sequência alternada de letras e dígitos, construa um método que retorne uma lista na qual as letras são mantidas na sequência original e os dígitos são colocados na ordem inversa.
Se a lista começa com uma letra, então termina com uma letra. Se a lista começa com um dígito, então termina por um dígito.

Exemplos:
- A 1 E 5 T 7 W 8 G → A 8 E 7 T 5 W 1 G
- 3 C 9 H 4 Q 6 → 6 C 4 H 9 Q 3

Considere a existência de um método ehDigito(ch caractere) que retorna true caso o caractere seja um digito e false caso contrário.

A sequência inicial pode ser armazenada em um vetor de caracteres, ou em uma lista encadeada (leitura como string, ou caracter a caracter).

Implemente o programa, utilizando fila e pilha na sua implementação (fila para manter as letras, e pilha para manter os números, ajudando na sua inversão).DIDS

 

MINHA DUVIDA É COMO FAZER PARA RECEBER UMA SEQUENCIA DE DIGITOS EM UM VETOR DE TIPO CHAR, E DEPOIS PASSAR PARA AS PILHAS E FILAS QUE CONTENHAM TIPOS DE DADOS DIFERENTES (FILA PARA CHAR/PILHA PARA INT)

 

Link para o comentário
Compartilhar em outros sites

1 resposta a esta questão

Posts Recomendados

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,5k
×
×
  • Criar Novo...