Beruflich Dokumente
Kultur Dokumente
15 de novembro de 2017
Instruções:
vii - O arquivo deve ser enviado via moodle limitado a data e hora de
entrega denida. Não serão aceitos trabalhos enviados por e-mail.
1
Questão 1. Considere a implementação de las usando arranjos circu-
lares. Escreva uma função FuraFila(TipoFila* pFila, TipoItem x) que insere
um item na primeira posição da la. O detalhe é que seu procedimento deve
ser O(1), ou seja, não pode movimentar os outros itens da la. (observe que
este neste caso, estaremos desrespeitando o conceito de FILA primeiro a
entrar é o primeiro a sair).
2
correndo L, uma única vez, construa uma outra lista L0 formada dos seguintes
elementos:
A) l2 , l3 , . . . , ln, l1;
B) ln , ln−1 , . . . , l1 ;
E) Intercalar T1 e T2 ;
3
Questão 9. Escreva um programa que remova todos os elementos com
chaves pares de uma lista encadeada.
Questão 12. Dada uma lista encadeada de caracteres formada por uma
sequencia alternada de letras e dígitos, construa um método que retorne
uma lista na qual as letras são mantidas na sequencia original e os dígitos
são colocados na ordem inversa. Exemplos:
1. A 1 E 5 T 7 W 8 G −→ A E T W G 8 7 5 1
2. 3 C 9 H 4 Q 6 −→ C H Q 6 4 9 3
4
Figura 1: Tela inicial do software Code::Blocks. A gura demonstra o menu
que deverá ser acessado para que seja criado um novo projeto.
5
Figura 2: A opção " Console application "deverá ser selecionada.
6
Figura 4: Nesta tela será possível denir o caminho, o nome do projeto
que será criado e, em Project lename, o nome do arquivo que possui as
referências utilizadas no projeto.
7
Figura 6: Destacado, em vermelho, a estrutura do projeto criado. Será criado
um arquivo main.c com o código que possibilita a criação de um arquivo com
a extensão .exe que escreve na tela a mensagem "Hello world!".
8
Figura 8: Estrutura de diretório dos exercícios. Dentro de cada uma das
pastas deverá existir os arquivos main.c e Exercicio_XX.cbp.