Jump to content
Fórum Script Brasil
  • 0

EXERCICIO LISTAS, PILHAS E FILAS ALOCAÇAO DINAMICA


Zaballa

Question

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 to comment
Share on other sites

1 answer to this question

Recommended Posts

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



  • Forum Statistics

    • Total Topics
      152.1k
    • Total Posts
      651.8k
×
×
  • Create New...